2013年7月29日
摘要: 按照开始时间做排序,不断更新在他之前的最大值,借此得出当前数据结束时间所能等到的最大值。 1 #include 2 #include 3 #include 4 using namespace std; 5 struct po 6 { 7 int s,e,p; 8 } a[100010]; 9 int cmp(po a,po b)10 {11 return a.smaxd)24 maxd=a[i].e;25 }26 sort(a,a+n,cmp);27 memset(maxsum,0,sizeof(maxsu... 阅读全文
posted @ 2013-07-29 20:21 Ac_国士无双 阅读(582) 评论(0) 推荐(0) 编辑