USACO 1.1 Greedy Gift Givers
2011-06-12 17:41
204 查看
用map,最后输出要按照顺序就先把字符串存起来。
/* ID:zhlc881 LANG:C++ TASK:gift1 */ #include"iostream" #include"stdio.h" #include"string" #include"map" using namespace std; int main() { freopen("gift1.in","r",stdin); freopen("gift1.out","w",stdout); int np,i; map<string,int>mymap; cin>>np; string str[12],s; for(i=0;i<np;i++){ cin >> str[i]; mymap[str[i]]; } for(i=0;i<np;i++){ int a,b; cin>>s>>a>>b; mymap[s]-=a; if(b==0) continue; int tmp=a%b; mymap[s]+=tmp; a/=b; while(b--){ cin>>s; mymap[s]+=a; } } for(i=0;i<np;i++) cout<<str[i]<<" "<<mymap[str[i]]<<endl; return 0; }
相关文章推荐
- 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 1.1-Greedy gift givers
- usaco 1.1 PROB Greedy Gift Givers 解题报告
- USACO-Section1.1 Greedy Gift Givers
- USACO 1.1 Greedy Gift Givers
- USACO Section 1.1: Greedy Gift Givers
- USACO 1.1 Greedy Gift Givers
- 洛谷P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
- 洛谷P1201[USACO1.1]贪婪的送礼者Greedy Gift Givers
- USACO 1.1 Greedy Gift Givers
- 洛谷 1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
- 洛谷P1201[USACO1.1]贪婪的送礼者Greedy Gift Givers
- USACO 1.1 Greedy Gift Givers
- P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
- USACO Section 1.1 : Greedy Gift Givers
- USACO Training Section 1.2 Greedy Gift Givers
- [usaco]Greedy Gift Givers题解