uscao Section 1.1 Greedy Gift Givers
2012-04-07 20:54
543 查看
简单题,建个结构体
/*ID:nealgav1 PROG:gift1 LANG:C++ */ #include<cstdio> #include<cstring> #define N 2004 class people { public: char name[20]; int money; }; int m; people name ; int getid(char name_[]) { for(int i=0;i<m;i++) { if(strcmp(name[i].name,name_)==0) return i; } } int main() { freopen("gift1.in","r",stdin); freopen("gift1.out","w",stdout); int money_,num,i,j; char name_[20]; while(scanf("%d",&m)!=EOF) { for(i=0;i<m;++i) { scanf("%s",name[i].name); name[i].money=0; } for(i=0;i<m;++i) { scanf("%s",name_); scanf("%d %d",&money_,&num); if(num) { name[getid(name_)].money+=money_%num-money_; money_/=num; } if(money_&&!num) { name[getid(name_)].money+=money_; } for(j=0;j<num;j++) { scanf("%s",name_); name[getid(name_)].money+=money_; } } for(i=0;i<m;++i) { printf("%s %d\n",name[i].name,name[i].money); } } return 0; }
相关文章推荐
- uscao Section 1.1 Greedy Gift Givers
- Section 1.1 Greedy Gift Givers
- [Section 1.1] Greedy Gift Givers
- Section 1.1 PROB Greedy Gift Givers
- USACO-Section1.1 Greedy Gift Givers
- USACO Section 1.1: Greedy Gift Givers
- USACO Section 1.1 : Greedy Gift Givers
- 1.1 Greedy Gift Givers
- uscao Section 1.1 Friday the Thirteenth
- uscao Section 1.1 Friday the Thirteenth
- USACO Training Section 1.2 Greedy Gift Givers
- usaco 1.1:Greedy Gift Givers
- USACO_1.1_Greedy_Gift_Givers_(模拟+水题)
- USACO 1.1 Greedy Gift Givers
- USACO 1.1 Greedy Gift Givers
- [USACO] Section1.1 Greedy Gift Givers[线性时间查找]
- USCAO-Section1.1 Your Ride Is Here
- §1.1 Greedy Gift Givers
- 1.1 Greedy Gift Givers
- usaco 1.1 PROB Greedy Gift Givers 解题报告