藍橋杯 結構體排序 水果店

2021-08-15 14:26:09 字數 830 閱讀 7466

現在他想要乙份水果銷售情況的明細表,這樣就可以很容易掌握所有水果的銷售情況了。蒜頭君告訴你每一筆銷售記錄的水果名稱,產地和銷售的數量,請你幫他生成明細表。

第一行是乙個整數 n(0 < n \le 1000)n(

01000

),表示工有 n

n 次成功的交易。其後有 n

n 行資料,每行表示一次交易,由水果名稱(小寫字母組成,長度不超過 10010

0),水果產地(小寫字母組成,長度不超過 10010

0)和交易的水果數目(正整數,不超過 100010

00)組成.

請你輸出乙份排版格式正確(請分析樣本輸出)的水果銷售情況明細表。這份明細表包括所有水果的產地、名稱和銷售數目的資訊。水果先按產地分類,產地按字母順序排列;同一產地的水果按照名稱排序,名稱按字母順序排序。

樣例輸入5

sugarcane guangdong 1

樣例輸出guangdong

|----sugarcane(1)

shandong

#include #include #include #include #include using namespace std;

struct dot

st[1000];

int cmp(dot x,dot y)

cout《學到的點:

2個成對資料當然可以先考慮用map來對映,但要注意map插入時對於已存在的key值插入是當作無效的,而此題好死不死,產地和名稱不管哪個當key,都可能遇見重複的。

而且,這裡有三個資料來成對,所以,考慮「結構體」。其實感覺結構體這樣一設,也不用迭代器了,把題目理解好,就好簡單哦!

藍橋杯 成績排序 結構體

問題描述 給出n個學生的成績,將這些學生按成績排序,排序規則,優先考慮數學成績,高的在前 數學相同,英語高的在前 數學英語都相同,語文高的在前 三門都相同,學號小的在前 輸入格式 第一行乙個正整數n,表示學生人數 接下來n行每行3個0 100的整數,第i行表示學號為i的學生的數學 英語 語文成績 輸...

hdu1263 水果(結構體排序)

problem description 夏天來了 好開心啊,呵呵,好多好多水果 joe經營著乙個不大的水果店.他認為生存之道就是經營最受顧客歡迎的水果.現在他想要乙份水果銷售情況的明細表,這樣joe就可以很容易掌握所有水果的銷售情況了.input 第一行正整數n 0 output 對於每一組測試資料...

備戰csp藍橋杯 結構體構造自定義排序

結構體在簡單演算法競賽常用於儲存乙個物件的多個屬性,比如乙個點的座標與權重等等。pat就常考察這方面的應用。struct stu 我們在結構體中定義了乙個建構函式,這個方便我們在插入資料的時候直接構造。以下面為例。vectorq q.push back stu person1 18,12344 需要...