uva10670 Work Reduction
2014-09-28 20:50
239 查看
简单的贪心,没学过算法的人也会做吧。
写错一个地方,wa很多次,变量的命名也很重要啊。。。
学会了sscanf和sprintf。
写错一个地方,wa很多次,变量的命名也很重要啊。。。
学会了sscanf和sprintf。
#include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #define MAX 200 using namespace std; int N,M,L; struct agency { char name[30]; int a,b; long long cost; }age[MAX]; int cmp(const void *p,const void *q) { if(((struct agency *)p)->cost<((struct agency *)q)->cost) return -1; else if(((struct agency *)p)->cost>((struct agency *)q)->cost) return 1; else return strcmp(((struct agency *)p)->name,((struct agency *)q)->name); } void solve() { int i,target; long long temp; for(i=0;i<L;i++) { temp=0,target=N; while(target/2>=M&&age[i].a*(target-target/2)>age[i].b) { temp+=age[i].b; target=target/2; } temp+=age[i].a*(target-M); age[i].cost=temp; } qsort(age,L,sizeof(age[0]),cmp); for(i=0;i<L;i++) printf("%s %lld\n",age[i].name,age[i].cost); } int main() { int t,i,j,p,temp; char input[200]; scanf("%d",&t); for(i=1;i<=t;i++) { scanf("%d %d %d",&N,&M,&L); getchar(); for(j=0;j<L;j++) { scanf("%s",input); /*for(p=0;p<strlen(input);p++) if(input[p]==':'||input[p]==',') input[p]=' '; sscanf(input,"%s %d %d",age[j].name,&age[j].a,&age[j].b);*/ for(p=0;input[p]!=':';p++) age[j].name[p]=input[p]; age[j].name[p]=0;//j写成i,错n次 temp=0; for(p++;input[p]!=',';p++) { temp=temp*10+input[p]-'0'; } age[j].a=temp; temp=0; for(p++;p<strlen(input)&&input[p]!=0;p++) { temp=temp*10+input[p]-'0'; } age[j].b=temp; } printf("Case %d\n",i); solve(); } return 0; }
相关文章推荐
- UVa 10670 - Work Reduction
- uva 10670 - Work Reduction
- uva 10670 Work Reduction(贪心)
- Uva-10670 Work Reduction(贪心)
- UVa 10670 - Work Reduction(水)
- uva 10670 Work Reduction
- UVA - 10670 Work Reduction 贪心
- uva 10670 - Work Reduction
- uva 10670 Work Reduction (贪心)
- UVa:10670 Work Reduction
- uva:10670 - Work Reduction(贪心)
- UVA 10670 Work Reduction (贪心 + 被题意坑了- -)
- uva 10670 Work Reduction
- UVa 10670 - Work Reduction
- UVA 10670 Work Reduction
- UVA 10670 - Work Reduction
- UVa 10670 - Work Reduction
- uva 10670 - Work Reduction
- UVa 10670 - Work Reduction
- UVA 10670 Work Reduction