第一次使用结构体,感觉特别方便,记录下来,防止以后忘记怎么使用
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 ",coun++,sum); } return 0; }