榜单
来源:互联网 发布:淘宝孔雀翎是正品吗 编辑:程序博客网 时间:2024/04/28 21:51
榜单
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 251 Solved: 92
[Submit][Status][Web Board]
Description
ZZY很喜欢流行音乐,每周都要跟踪世界各地各种榜单,例如Oricon和Billboard,现在给出每周各个单曲的销量请给出每周的TOP5以及TOP5中各个单曲的浮动情况。
量的排名是按照本周销量排名,而不是总销量。
浮动情况则是较上周的排名变动,也就是说即使某单曲本周销量比上周的差,但排名比上周高,也是*UP*。反之若排名比上周低则为*DOWN*。若与上周的名次一样,则是*STAY*。
若是本周发行的新单(前面未有统计过销量),则浮动的情况为*NEW*。所以第一周所有单的情况都为*NEW*。
Input
多组数据,每周第一行输入为一个正整数N(5<=N<=10)表示当周统计了销量的专辑数,当N=0时结束输入。(不超过10周)
每周的单曲名字都是不超过30位的字符串(不会有空格,连续的串),名字后面跟的就是销量,单周最大销量不超过200万张。并且在不同周,相同的专辑名字一定是一模一样(相同的字符串)。
每周不会出现两个单曲销量相同。
本周没有统计前面某个已存在单曲的销量则说明本周其销量小得可以忽略,为0。
Output
第一组数据为第一周,第二组数据为第二周,以此类推。
每周数据第一行为WEEK k其中k为周数,WEEK k的左右两边各16个'-'。
紧接着五行,依次为top1~top5。
先输出当前是第几名"rank.",再接着当前名次单曲较上周的浮动情况。
*DOWN*与*STAY*后面空两格格输出单曲名,*NEW*后面空三格输出单曲名,*UP*后面空四格输出单曲名。
每行输出完单曲名后不要输出多余空格。
具体输出格式细节参考样例。
Sample Input
6AKB48-Give_me_Five 1200000Adele-Set_Fire_To_The_Rain 900000Katy_Perry-Part_Of_Me 400000KANA-Sakura,I_love_you 360000Nicki_Minaj-Starships 300000AAA-SAILING 3500005KAT_TUN-CHAIN 550000Adele-Set_Fire_To_The_Rain 850000AKB48-Give_me_Five 500000KANA-Sakura,I_love_you 300000Nicki_Minaj-Starships 2900000
Sample Output
----------------WEEK 1----------------1.*NEW* AKB48-Give_me_Five2.*NEW* Adele-Set_Fire_To_The_Rain3.*NEW* Katy_Perry-Part_Of_Me4.*NEW* KANA-Sakura,I_love_you5.*NEW* AAA-SAILING----------------WEEK 2----------------1.*UP* Adele-Set_Fire_To_The_Rain2.*NEW* KAT_TUN-CHAIN3.*DOWN* AKB48-Give_me_Five4.*STAY* KANA-Sakura,I_love_you5.*UP* Nicki_Minaj-Starships
简单的模拟,但是还是错了几次。细节没注意到。
简单的模拟,但是还是错了几次。细节没注意到。
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;struct node{ string s; int num;}a[12],b[110],old[110];int cmp(node a,node b){ return a.num>b.num;}int main(){ int n,i,j,k,m,flag=0; bool mark,vis[110]; while(scanf("%d",&n)&&n) { flag++; for(i=0;i<n;i++) { cin>>a[i].s>>a[i].num; } sort(a,a+n,cmp); if(flag==1) { printf("----------------WEEK 1----------------\n"); for(i=0;i<5;i++) { printf("%d.*NEW* ",i+1); cout<<a[i].s<<endl; } for(i=0;i<n;i++) { b[i].s=a[i].s; b[i].num=a[i].num; } k=n; } else { printf("----------------WEEK %d----------------\n",flag); for(i=0;i<5;i++) { printf("%d.",i+1); mark=false; for(j=0;j<k;j++) { if(a[i].s==b[j].s) { mark=true; break; } } if(mark&&i>j) { printf("*DOWN* "); } else if(mark&&i<j) { printf("*UP* "); } else if(mark&&i==j) { printf("*STAY* "); } if(!mark) { printf("*NEW* "); } cout<<a[i].s<<endl; } memset(vis,false,sizeof(vis)); k=0; for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(a[i].s==b[j].s) { vis[j]=true; } } old[k].s=a[i].s; old[k].num=a[i].num; k++; } for(j=0;j<n;j++) { if(!vis[j]) { old[k].s=b[j].s; old[k].num=0; k++; } } sort(old,old+k,cmp); for(i=0;i<k;i++) { b[i].s=old[i].s; b[i].num=old[i].num; } } } return 0;} /************************************************************** Problem: 1312 User: 625524324 Language: C++ Result: Accepted Time:0 ms Memory:1496 kb****************************************************************/
- 榜单
- 榜单
- CSU1312:榜单(模拟)
- 单
- Intellij IDEA 快捷键榜单
- “2009福布斯中国名人榜”榜单
- 2006年中证百强排行榜榜单
- 12月编程语言榜单公布
- 大陆高校毕业IEEE fellow榜单
- 我的近期读书榜单
- CSU 1312 榜单(模拟)
- 爬取猫眼电影榜单Top100
- GANs奇思妙想TOP10榜单
- Android音乐播放器-热门榜单
- 2017创业黑马TOP100榜单
- 单生产者,单消费者
- 单生产者 单消费者
- 盘点年度中国软件风云 《程序员》杂志揭晓榜单
- ===Android开发中常用工具
- dbvisualizer 9.0.8及破解方法 使用教程
- JQuery设置文本框和密码框得到焦点时的样式
- 快速排序Java实现
- 文本有关的样式和jQuery求对象的高宽问题分别说明
- 榜单
- Ext的异步请求(二级级联动态加载下拉列表)
- android intent收集转载汇总
- IOS申请证书-图文详解
- ORA-16038错误解决
- oracle用户解锁
- SpringMVC、MyBatis声明式事务管理
- 我所知道的ORM 技术小计
- 好用的工具