UVA11729,谁能帮我交一下?
  • 板块灌水区
  • 楼主FanSizhe127
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/23 14:36
  • 上次更新2023/10/27 06:18:50
查看原帖
UVA11729,谁能帮我交一下?
576173
FanSizhe127楼主2022/10/23 14:36
#include<bits/stdc++.h>
using namespace std;
struct node{
	int x;int y;
}a[10005];
bool cmp(node a,node b) { 
	if (a.y!=b.y) return a.y>b.y;
	return a.x>b.x;
}
int main()
{
	int n,o=0,s=0;
	while(1)
	{
		cin>>n;
		s=0;
		o++;
		if(n==0)
			return 0;
		for(int i=1;i<=n;i++)
			cin>>a[i].x>>a[i].y;
		sort(a+1,a+n+1,cmp);
		for(int i=1;i<=n;i++)
		{
			s+=a[i].x;
		}
		s+=a[n].y;
		cout<<"Case "<<o<<": "<<max(a[1].x+a[1].y,s)<<'\n';
	}
}

题目

2022/10/23 14:36
加载中...