数据加载中……

USACO 1.1.2 Greedy Gift Givers

同样是参考了别人的代码,但是这样的参考是我受益匪浅。
 1 /*
 2 ID:31440461
 3 PROG:gift1
 4 LANG:C++
 5 */
 6 #include<fstream>
 7 #include<iostream>
 8 #include<string>
 9 using namespace std;
10 struct people
11 {
12   string name;
13   int money;
14 }
15 p[10];
16 
17 
18 int main()
19 {
20   ifstream fin("gift1.in");
21   ofstream fout("gift1.out");
22   int np;
23   fin>>np;
24   for (int i=0;i<np;i++) fin>>p[i].name;
25   for (int i=0;i<np;i++)
26     {
27       string name;
28       int money,j,num;
29       fin>>name>>money>>num;
30       for (j=0;j<np;j++if (p[j].name==name) break;
31       if (num!=0) p[j].money+=money % num;
32       p[j].money-=money;
33       for (j=0;j<num;j++)
34     {
35       fin>>name;
36           for(int z=0;z<np;z++)
37         if (p[z].name==name)
38           {
39                 p[z].money+=money/num;
40                 break;
41               }
42     }
43     }
44   for (int i=0;i<np;i++)
45     fout<<p[i].name<<" "<<p[i].money<<endl;
46   return 0;
47 }
48 

posted on 2009-07-12 13:18 Chen Jiecao 阅读(178) 评论(0)  编辑 收藏 引用 所属分类: USACO


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理