time limit: 1 sec
memory limit: 128 mb
submit: 222
solved: 84 [
zzy很喜歡流行**,每週都要跟蹤世界各地各種榜單,例如oricon和billboard,現在給出每週各個單曲的銷量請給出每週的top5以及top5中各個單曲的浮動情況。
量的排名是按照本週銷量排名,而不是總銷量。
浮動情況則是較上週的排名變動,也就是說即使某單曲本週銷量比上週的差,但排名比上週高,也是*up*。反之若排名比上週低則為*down*。若與上週的名次一樣,則是*stay*。
若是本週發行的新單(前面未有統計過銷量),則浮動的情況為*new*。所以第一周所有單的情況都為*new*。
多組資料,每週第一行輸入為乙個正整數n(5<=n<=10)表示當周統計了銷量的**數,當n=0時結束輸入。(不超過10周)
每週的單曲名字都是不超過30位的字串(不會有空格,連續的串),名字後面跟的就是銷量,單週最大銷量不超過200萬張。並且在不同周,相同的**名字一定是一模一樣(相同的字串)。
每週不會出現兩個單曲銷量相同。
本週沒有統計前面某個已存在單曲的銷量則說明本週其銷量小得可以忽略,為0。
第一組資料為第一周,第二組資料為第二週,以此類推。
每週資料第一行為week k其中k為週數,week k的左右兩邊各16個'-'。
緊接著五行,依次為top1~top5。
先輸出當前是第幾名"rank.",再接著當前名次單曲較上週的浮動情況。
*down*與*stay*後面空兩格格輸出單曲名,*new*後面空三格輸出單曲名,*up*後面空四格輸出單曲名。
每行輸出完單曲名後不要輸出多餘空格。
具體輸出格式細節參考樣例。
6akb48-give_me_five 1200000
adele-set_fire_to_the_rain 900000
katy_perry-part_of_me 400000
kana-sakura,i_love_you 360000
nicki_minaj-starships 300000
aaa-sailing 350000
5kat_tun-chain 550000
adele-set_fire_to_the_rain 850000
akb48-give_me_five 500000
kana-sakura,i_love_you 300000
nicki_minaj-starships 290000
0
----------------week 1----------------1.*new* akb48-give_me_five
2.*new* adele-set_fire_to_the_rain
3.*new* katy_perry-part_of_me
4.*new* kana-sakura,i_love_you
5.*new* aaa-sailing
----------------week 2----------------
1.*up* adele-set_fire_to_the_rain
2.*new* kat_tun-chain
3.*down* akb48-give_me_five
4.*stay* kana-sakura,i_love_you
5.*up* nicki_minaj-starships
【題解】:
模擬題【code】:
1 #include 2 #include 3 #include4 #include 5 #include 6
7using
namespace
std;89
struct
nod10
node[30
];15
16 vectorvct;
17int
tn;18
19bool
cmp(nod a,nod b)
2023
24int i***ist(int
j)25
36else node[j].id = 100;37
return1;
38}39}
40return0;
41}4243
intmain()
4454 sort(node,node+n,cmp);
55 printf("
----------------week %d----------------\n
",week++);
56for(i=0;i<5;i++)
5765
for(i=0;i)
6670 tn=n;71}
72return0;
73 }
CSU1312 榜單 模擬
zzy很喜歡流行 每週都要跟蹤世界各地各種榜單,例如oricon和billboard,現在給出每週各個單曲的銷量請給出每週的top5以及top5中各個單曲的浮動情況。量的排名是按照本週銷量排名,而不是總銷量。浮動情況則是較上週的排名變動,也就是說即使某單曲本週銷量比上週的差,但排名比上週高,也是 u...
CSU 1765 簡單shell 模擬
簡單shell time limit 1000ms memory limit 131072kb 64bit io format lld llu submit status description shell是乙個非常好用的軟體用來管理您的pc。寫乙個簡單的shell框架支援簡單的ls,pwd,cd功...
P1312 Mayan遊戲 深搜 模擬
mayan puzzle是最近流行起來的乙個遊戲。遊戲介面是乙個7 行5列的棋盤,上面堆放著一些方塊,方塊不能懸空堆放,即方塊必須放在最下面一行,或者放在其他方塊之上。遊戲通關是指在規定的步數內消除所有的方塊,消除方塊的規則如下 1 每步移動可以且僅可以沿橫向 即向左或向右 拖動某一方塊一格 當拖動...