突击队任务

标签：

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[10010]= {0},b[10010]= {0};
int main()
{
int z=0,m;
while (scanf("%d",&m)==1&&m)
{
z++;
for (int i=0; i<m; i++)
scanf("%d%d",&a[i],&b[i]);

for(int i=0; i<m-1; i++)
for(int j=0; j<m-i-1; j++)
if(b[j]<b[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
int t1=b[j];
b[j]=b[j+1];
b[j+1]=t1;
}
//for(int i=0;i<m;i++){printf("%d",a[i]);printf("%d",b[i]);printf("\n\n\n");}
int s=a[0]+b[0];
int v=a[0];
for(int i=1; i<m; i++)
{
v+=a[i];
if((v+b[i])>=s)
{
s=v+b[i];
}
}

printf("Case %d: %d\n",z,s);

}
return 0;
}

突击队任务

标签：

原文地址：http://www.cnblogs.com/SSYYGAM/p/4212521.html