结构体的使用
第一次使用结构体,感觉特别方便,记录下来,防止以后忘记怎么使用
https://vjudge.net/contest/231312#problem/G
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
typedef long long ll;
using namespace std;
struct s
{
int b,j;
}so[1050];
int main()
{
int n,sum;
int coun=1;
s t;
while(scanf("%d",&n)!=EOF)
{
sum=0;
if(n==0)
break;
for(int i=0;i<n;i++)
scanf("%d%d",&so[i].b,&so[i].j);
for(int i=0;i<n;i++)
{
for(int k=i+1;k<n;k++)
{
if(so[i].j>so[k].j)
{
t=so[i];
so[i]=so[k];
so[k]=t;
}
}
}
sum+=so[0].j+so[0].b;
for(int i=1;i<n;i++)
{
if(so[i].j<=sum)
sum+=so[i].b;
else
sum=so[i].j+so[i].b;
}
printf("Case %d: %d\n",coun++,sum);
}
return 0;
}
当初的梦想实现了吗,事到如今只好放弃吗~

浙公网安备 33010602011771号