摘要:
1 //http://acm.hdu.edu.cn/showproblem.php?pid=2037 1 //贪心问题:选择不相交的区间问题 2 3 4 #include 5 #include 6 using namespace std; 7 8 typedef struct _NODE_ //结构体 9 {10 int Ti_s;11 int Ti_e;12 13 }Node;14 15 Node TV[101];16 17 int cmp(Node x,Node y) //排序规则 18 {19 return x.Ti_e = t... 阅读全文
摘要:
//原题目地址//http://acm.hdu.edu.cn/showproblem.php?pid=1009//经典贪心题目/*其实贪心都是还是其次的,这里用结构体来装Room的信息,然后用sort来排序.*/#include#includeusing namespace std;typedef struct _NODE_{ double J; //JavaBean double F; //cat food double V; //性价比 }Node;Node Room[1001]; //定义出来1001个结构体,... 阅读全文
摘要:
1 sort函数的用法 2 3 做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 4 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。简单来说,有一个数组int a[100],要对从a[0]到a[99]的元素进行排序,只要写sort(a,a+100)就行了,默认的排序方式是升序。 5... 阅读全文