HDU 4070 定义结构体使用sort进行排序

今天参加ACM集训，选的题目里就有杭电上的4070这道题目。排序的时候我用的冒泡排序。定义了一个行数为n（100010）,列数为2的二维数组。把数组按照每一行的第二个数从大到小排序（第一个数跟着交换顺序）。最后提交是超时的。后来，想到了快速排序。但是不太熟悉快速排序。看了别人的代码以后。定义了一个结构体，然后用sort()函数排序。提交后，判断为正确。

下面是此题的代码：

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
using namespace std;
const int maxn = 100010;
struct node
{
int num,ti;
}cell[maxn];
int cmp(const node &a,const node &b )
{
return a.ti > b.ti;
}
int main()
{
int t,k,i,j,s,m,sum,n;
cin>>t;
for(k=1;k<=t;k++){
cin>>n;
for(i=0;i<n;i++){
cin>>cell[i].num>>cell[i].ti;
}
sort(cell,cell+n,cmp);
s=0;m=0;sum=0;
for(i=0;i<n;i++){
s=cell[i].ti+cell[i].num+m;
if(s>sum) sum=s;
m+=cell[i].num;
}
printf("Case %d: %d\n",k,sum);
}
return 0;
}