CSU 1312
2014-03-06 19:48
190 查看
#include<cstdio> #include<stdlib.h> #include<string.h> #include<string> #include<cmath> #include<iostream> #include <queue> #include <stack> #include<algorithm> #include<set> #include<map> using namespace std; #define inf 100000 #define INF -0x3f3f3f3f #define eps 1e-8 #define ll long long #define N 2002 #define M 50005 struct node1 { char name[50]; int num; int no; } now[30]; struct node2 { char name[50]; int num; int no; }last[300]; int cmp(node1 a,node1 b) { return a.num>b.num; } int cmp2(node2 a,node2 b) { return a.num>b.num; } int main() { int n,i,w=0,num=0,j; while(scanf("%d",&n)&&n) { for(i = 0; i<n; i++) scanf("%s %d",now[i].name,&now[i].num); sort(now,now+n,cmp); for(i = 0; i<n; i++) now[i].no = i+1; printf("----------------WEEK %d----------------\n",++w); if(w==1) { for(i = 0; i<5; i++) { printf("%d.*NEW* %s\n",now[i].no,now[i].name); } } else if(w) { for(i = 0; i<5; i++) { for(j = 0; j<num; j++) { if(!strcmp(now[i].name,last[j].name)) { if(now[i].no>last[j].no) printf("%d.*DOWN* %s\n",now[i].no,now[i].name); else if(now[i].no==last[j].no) printf("%d.*STAY* %s\n",now[i].no,now[i].name); else if(now[i].no<last[j].no) printf("%d.*UP* %s\n",now[i].no,now[i].name); break; } } if(j>=num) printf("%d.*NEW* %s\n",now[i].no,now[i].name); } } for(i = 0; i<n; i++) { for(j = 0;j<num;j++) { if(!strcmp(last[j].name,now[i].name)) { last[j].num = now[i].num; break; } } if(j>=num||num==0) { strcpy(last[num].name,now[i].name); last[num].num = now[i].num; num++; } } for(j = 0;j<num;j++) { for(i = 0;i<5;i++) { if(!strcmp(last[j].name,now[i].name)) { last[j].no = now[i].no; break; } } if(i>=5) { last[j].no = inf; } } } return 0; }
相关文章推荐
- 谈谈C# 4.0新特性“缺省参数”的实现
- Fedora9 下搭建Qt Creator的ARM开发环境
- QT 5.0.2 VS2010开发环境搭建
- VS2012+Qt5.2交叉编译环境搭建
- VS2012配置QT5环境
- gentoo快速安装参考(2012修正版)
- win7硬盘安装gentoo
- 黑马程序员——内部类、匿名内部类
- maven ZZ学习笔记,讲解的很好
- nodejs -> mysql - 1
- maven ZZ学习笔记,讲解的很好
- 亲和数问题--求解500万以内的亲和数之—Scheme语言实现
- ubuntu 右上角时间不见的问题
- 主机pci设备直通
- CSU 1303
- 误删除日志文件导致出现 ORA-01034&ORA-27101错误
- ubuntu 右上角时间不见的问题
- 解决IOS7在TableView 被导航栏挡住的BUG!!
- 不使用第三个变量实现两个整数之间的交换
- [Windows/MacOSX]_初级_[在英文环境下不使用软键盘输入希腊字母]