#328: RE (SIGSEGV)?y?


kof (konf)

學校 : 樹德科技大學
編號 : 1574
來源 : [218.66.14.132]
最後登入時間 :
2008-12-05 11:32:25
b042. A. 誰先晚餐 -- 2005 NPSC 高中組決賽 | From: [59.77.240.155] | 發表日期 : 2008-06-13 22:42

#include<iostream>
#include<cstdlib>
#include<algorithm>
using namespace std;
struct node
{
    int x,y;
}q[10001];
bool cmp(node a,node b)
{
    return a.y-b.y;
}       
int main()
{
    int i,j,n,m;
    while(scanf("%d",&m),m)
    {
    for(i=0;i<m;i++)
    scanf("%d%d",&q[i].x,&q[i].y);
    sort(q,q+m,cmp);
    int max=0;
    int w=0;
    for(i=0;i<m;i++)
    {
       w+=q[i].x;
        int t=w+q[i].y;
        if(t>max)
        max=t;
    }  
    printf("%d\n",max);
    }   
    return 0;
}    
ZeroJudge Forum