hdu 1263 水果
生活随笔
收集整理的這篇文章主要介紹了
hdu 1263 水果
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
Problem Description
夏天來了~~好開心啊,呵呵,好多好多水果~~
Joe經營著一個不大的水果店.他認為生存之道就是經營最受顧客歡迎的水果.現在他想要一份水果銷售情況的明細表,這樣Joe就可以很容易掌握所有水果的銷售情況了.
Input
第一行正整數N(0<N<=10)表示有N組測試數據.
每組測試數據的第一行是一個整數M(0<M<=100),表示工有M次成功的交易.其后有M行數據,每行表示一次交易,由水果名稱(小寫字母組成,長度不超過80),水果產地(小寫字母組成,長度不超過80)和交易的水果數目(正整數,不超過100)組成.
Output
對于每一組測試數據,請你輸出一份排版格式正確(請分析樣本輸出)的水果銷售情況明細表.這份明細表包括所有水果的產地,名稱和銷售數目的信息.水果先按產地分類,產地按字母順序排列;同一產地的水果按照名稱排序,名稱按字母順序排序.
兩組測試數據之間有一個空行.最后一組測試數據之后沒有空行.
Sample Input
1
5
apple shandong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1
Sample Output
guangdong
|----pineapple(5)
|----sugarcane(1)
shandong
夏天來了~~好開心啊,呵呵,好多好多水果~~
Joe經營著一個不大的水果店.他認為生存之道就是經營最受顧客歡迎的水果.現在他想要一份水果銷售情況的明細表,這樣Joe就可以很容易掌握所有水果的銷售情況了.
Input
第一行正整數N(0<N<=10)表示有N組測試數據.
每組測試數據的第一行是一個整數M(0<M<=100),表示工有M次成功的交易.其后有M行數據,每行表示一次交易,由水果名稱(小寫字母組成,長度不超過80),水果產地(小寫字母組成,長度不超過80)和交易的水果數目(正整數,不超過100)組成.
Output
對于每一組測試數據,請你輸出一份排版格式正確(請分析樣本輸出)的水果銷售情況明細表.這份明細表包括所有水果的產地,名稱和銷售數目的信息.水果先按產地分類,產地按字母順序排列;同一產地的水果按照名稱排序,名稱按字母順序排序.
兩組測試數據之間有一個空行.最后一組測試數據之后沒有空行.
Sample Input
1
5
apple shandong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1
Sample Output
guangdong
|----pineapple(5)
|----sugarcane(1)
shandong
|----apple(3)
愛上結構體了!!!!!!
注意輸出格式就行了!!!!!!
代碼:
#include <iostream> #include <cstring> #include <string> #include <iomanip> #include <algorithm> using namespace std;struct dot {string s,t;int n; }st[1000]; int cmp(dot x,dot y) {if(x.t!=y.t)return x.t<y.t;else return x.s<y.s; } int main() { int i,j,k,m,T;cin>>T;k=0;while(T--){cin>>m;for(i=0;i<m;i++)cin>>st[i].s>>st[i].t>>st[i].n;sort(st,st+m,cmp);for(i=m-1;i>0;i--){if(st[i].s==st[i-1].s&&st[i].t==st[i-1].t)st[i-1].n+=st[i].n;}if(k)cout<<endl;cout<<st[0].t<<endl<<" |----"<<st[0].s<<"("<<st[0].n<<")"<<endl;for(i=1;i<m;i++){ if(st[i].t==st[i-1].t&&st[i].s!=st[i-1].s)cout<<" |----"<<st[i].s<<"("<<st[i].n<<")"<<endl;else if(st[i].t!=st[i-1].t)cout<<st[i].t<<endl<<" |----"<<st[i].s<<"("<<st[i].n<<")"<<endl; }k++;} return 0; }轉載于:https://www.cnblogs.com/wangyumin/p/5323494.html
《新程序員》:云原生和全面數字化實踐50位技術專家共同創作,文字、視頻、音頻交互閱讀總結
以上是生活随笔為你收集整理的hdu 1263 水果的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 基于maven的ssh框架一步一步搭建(
- 下一篇: hdu 5563 Clarke and