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*後面空四格輸出單曲名。
每行輸出完單曲名後不要輸出多餘空格。
具體輸出格式細節參考樣例。
6 akb48-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 5 kat_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
模擬題,需要注意的是,以前操作過的每首歌曲都是存在的,而不只是根據上一組來判定
#include #include #include using namespace std;
struct node
now[30];
struct kode
before[300];
int cmp(node x,node y)
int cmp2(kode x,kode y)
int main()
}for(i = 0; i=m || m==0)//m為0,或者以前的列表中沒有出現過,則加入以前的列表中
}for(j = 0;j=5)//排名在五之後,令其排名為無窮大}}
return 0;
}
csu 1312 榜單(模擬題)
time limit 1 sec memory limit 128 mb submit 222 solved 84 zzy很喜歡流行 每週都要跟蹤世界各地各種榜單,例如oricon和billboard,現在給出每週各個單曲的銷量請給出每週的top5以及top5中各個單曲的浮動情況。量的排名是按照本週...
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 每步移動可以且僅可以沿橫向 即向左或向右 拖動某一方塊一格 當拖動...