题意：直接坐标系中有n个星星，每个星星左下角的星星个数是它的价值，输出价值为0~n-1的星星个数。
分析：
这题就没有上面四道线段树的题裸了。
这题是怎么联系到区间，然后用线段树维护的呢？
因为题目要求输入的次序是按y第一关键字，x第二关键字升序输入，那么我们可以想到对于星星A(x,y)，它左下角的星星一定在比他先输入的星星中，所以我们只需判断在比他先输入的星星的x2，如果x2
代码：
...
分类：
其他好文 时间：
2015-08-17 23:49:13
阅读次数：
141
要从5个人中选取2个人作为礼仪，其中每个人的身高范围为160-190，要求2个人的身高差值最小(如果差值相同的话，选取其中最高的两人)，以升序输出两个人的身高。
Smple input：161 189 167 172 188
Sample outPut: 188 189
分析：
看到这个题，最小想到的全排问题，从5个人中抽2个人出来，一共有10中...
分类：
其他好文 时间：
2015-08-17 17:20:07
阅读次数：
103
give you two var a and b, print the value of a+b, just do it!!
Answer:
print a+b
给你一个list L, 如 L=[2,8,3,50], 对L进行升序排序并输出,
如样例L的结果为[2,3,8,50]
Answer:
L=[2,8,3,50]
L.sort() or L.sorted()
print L...
分类：
编程语言 时间：
2015-08-16 23:14:12
阅读次数：
170
给定一个排好升序的数组A[1]、A[2]、……、A[n]，其元素的值都两两不相等。请设计一高效的算法找出中间所有A[i]
= i的下标。并分析其复杂度。
解析：首先分析一下这个数组，假设其中某个位置的A[i] = i，那么可以肯定的值，之前的A[x] > x，之后的A[x]
我给出的方法是二分查找，具体的做法是：我们假设一个新数组B，其元素是A[i] - i的值，这样...
分类：
编程语言 时间：
2015-08-16 18:21:53
阅读次数：
129
题意：给出一个n*n的矩阵，里面的数字代表气球的颜色，你每次可以一行或者一列里的相同的某一颜色气球，并把它们全部打破，你一共有k次机会，问最后不能被某一位学生在k次操作里打破的气球，按字典序升序输出，没有的话输出-1
思路：我们反过来想，能被学生在K次里打破的话，那么这些气球的分布行列数必然不大于K，我们就以某一色气球的 X,Y建立二分图 ，X,Y对应二分图的左右两边，我们肯定是要选择最少点来覆盖...
分类：
其他好文 时间：
2015-08-15 20:06:22
阅读次数：
125
import java.util.Arrays;
import java.util.Scanner;
public class IntArrSot {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
S...
分类：
编程语言 时间：
2015-08-15 18:23:51
阅读次数：
141
这道题要求没有输赢关系的两个元素必须按照升序输出，有输赢关系的，赢得在输的前面，所以用队列或者栈来降低时间复杂度的优化过的拓扑排序会出错。比如这组输入5 31 22 34 5至少我写的两种拓扑排序都wa了。但是不用队列或者栈来优化的话，1.每次都从头至尾扫描一遍，找到一个没标记过的节点，2.将它标记...
分类：
编程语言 时间：
2015-08-15 00:01:27
阅读次数：
411
A - Elections 题意：每一场城市选举的结果，第一关键字是票数（降序），第二关键字是序号（升序），第一位获得胜利；
最后的选举结果，第一关键字是获胜城市数（降序），第二关键字是序号（升序），第一位获得胜利；
求最后选举获胜者。思路：直接模拟即可。代码：/*
* @author FreeWifi_novicer
* language : C++/C
*/
#include...
分类：
其他好文 时间：
2015-08-14 19:09:40
阅读次数：
141
题意：按钟表的时针、分针的夹角对5个时间进行升序排序，输出第3个时间思路：排序注意：若夹角相同，则按时间进行升序排序#include#include#includeusing namespace std;struct node{ int ti[2]; double ang;}a[5];i...
分类：
编程语言 时间：
2015-08-14 13:20:10
阅读次数：
143
1、ORDER BY 中关于NULL的处理缺省处理，Oracle在Order by 时认为null是最大值，所以如果是ASC升序则排在最后，DESC降序则排在最前。当然，你也可以使用nulls first 或者nulls last 语法来控制NULL的位置。 Nulls first和nulls la...
分类：
数据库 时间：
2015-08-13 19:34:53
阅读次数：
153
