×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
#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