【HDU - 1263】 水果(STL)
題干:
夏天來了~~好開心啊,呵呵,好多好多水果~~?
Joe經(jīng)營(yíng)著一個(gè)不大的水果店.他認(rèn)為生存之道就是經(jīng)營(yíng)最受顧客歡迎的水果.現(xiàn)在他想要一份水果銷售情況的明細(xì)表,這樣Joe就可以很容易掌握所有水果的銷售情況了.?
Input
第一行正整數(shù)N(0<N<=10)表示有N組測(cè)試數(shù)據(jù).?
每組測(cè)試數(shù)據(jù)的第一行是一個(gè)整數(shù)M(0<M<=100),表示工有M次成功的交易.其后有M行數(shù)據(jù),每行表示一次交易,由水果名稱(小寫字母組成,長(zhǎng)度不超過80),水果產(chǎn)地(小寫字母組成,長(zhǎng)度不超過80)和交易的水果數(shù)目(正整數(shù),不超過100)組成.?
Output
對(duì)于每一組測(cè)試數(shù)據(jù),請(qǐng)你輸出一份排版格式正確(請(qǐng)分析樣本輸出)的水果銷售情況明細(xì)表.這份明細(xì)表包括所有水果的產(chǎn)地,名稱和銷售數(shù)目的信息.水果先按產(chǎn)地分類,產(chǎn)地按字母順序排列;同一產(chǎn)地的水果按照名稱排序,名稱按字母順序排序.?
兩組測(cè)試數(shù)據(jù)之間有一個(gè)空行.最后一組測(cè)試數(shù)據(jù)之后沒有空行.?
Sample Input
1 5 apple shandong 3 pineapple guangdong 1 sugarcane guangdong 1 pineapple guangdong 3 pineapple guangdong 1Sample Output
guangdong|----pineapple(5)|----sugarcane(1) shandong|----apple(3)?
解題報(bào)告:
? 熟練運(yùn)用容器map。(二維map可解)
?
AC代碼:
#include<bits/stdc++.h>using namespace std;int n;map<string ,map<string,int> > mp; map<string ,map<string,int> > ::iterator it; map<string,int> ::iterator itt; int main() {int t;int num;cin>>t;string name,add;while(t--) {//初始化 scanf("%d",&n);mp.clear();for(int i = 0; i<n; i++) {cin>> name >> add >>num;mp[add][name]+=num;}for(it = mp.begin(); it!=mp.end(); it++) {cout<<(*it).first<<endl;for(itt = (*it).second.begin(); itt !=(*it).second.end(); itt++) {cout<<" |----"<<(*itt).first<<"("<<(*itt).second<<")"<<endl;}}t==0? 1==1: printf("\n");}return 0 ; }總結(jié):
? ?就是不知道怎么map定義排序順序。
?
總結(jié)
以上是生活随笔為你收集整理的【HDU - 1263】 水果(STL)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: rftray.exe - rftray是
- 下一篇: 【qduoj】奇数阶幻方 (构造)