[USACO 1.1.2]贪婪的礼物送礼者
2013-01-15 00:38
309 查看
地址:http://hustoj.sinaapp.com/problem.php?id=1817
一开始理解错题意,纠结好半天
也不难,用最笨的办法,循环嵌套,一遍遍比对得出答案
一开始理解错题意,纠结好半天
也不难,用最笨的办法,循环嵌套,一遍遍比对得出答案
#include <stdio.h> #include <string.h> char name[10][15]; int gift[10][2],result[10]; int n;//人数 int main() { int i=0,j=0,k=0,l=0; char in[15]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s",name[i]); } for(i=0;i<n;i++) { scanf("%s",in); for(k=0;k<n;k++) { if(!strcmp(in,name[k])) break; } scanf("%d %d",&gift[k][0],&gift[k][1]); for(j=0;j<gift[k][1];j++) { scanf("%s",in); for(l=0;l<n;l++) { if(!strcmp(in,name[l])) { result[l]+=(gift[k][0]/gift[k][1]); break; } } } if(gift[k][1]!=0) gift[k][0]=gift[k][0]-gift[k][0]%gift[k][1]; else gift[k][0]=0; } for(i=0;i<n;i++) { printf("%s %d\n",name[i],result[i]-gift[i][0]); } return 0; }
相关文章推荐
- [USACO 1.1.2]贪婪的礼物送礼者 (水题又一道)
- 【USACO题库】1.1.2 Greedy Gift Givers贪婪的礼物送礼者
- USACO1.1.2 Greedy Gift Givers(贪婪的礼物送礼者)
- USACO&nbsp;1.1&nbsp;贪婪的礼物送礼者
- Usaco 1.1.2 贪婪的送礼者(Greedy Gift Givers)
- 【USACO1.1_2】★Greedy Gift Givers 贪婪的礼物送礼者
- 【USACO】贪婪的礼物送礼者
- 一大堆的福利之【USACO题库】Greedy Gift Givers贪婪的礼物送礼者
- USACO1.1.2 Greedy Gift Givers 贪婪的送礼者
- 【C++】【USACO1.1.2】贪婪的送礼者
- 1381 贪婪的礼物送礼者 USACO--MAP
- 【USACO 1.1.2】贪婪的送礼者
- USACO1.1.2 贪婪的送礼者
- USACO 1.1 贪婪的礼物送礼者(模拟)
- P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
- USACO-Greedy Gift Givers(贪婪的送礼者)-Section1.2<2>
- [USACO1.1]贪婪的送礼者Greedy Gift Givers
- P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
- ytu1402: 1.1.2 Greedy Gift Givers 贪婪的送礼者
- 洛谷P1201[USACO1.1]贪婪的送礼者Greedy Gift Givers