标签:
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4042 Accepted Submission(s):
1581
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; struct record //记录排序前输入的数据 { char name[50]; int fen; int time; }s[310]; struct line//记录题目所给的排序后的输入 { char namep[50]; int fenp; }sp[310]; bool cmp(record a,record b) { if(a.fen!=b.fen) return a.fen>b.fen; else return a.time<b.time;//数据前后出现的时间早晚 } int main() { int n,m,j,i,sum,t,f; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { s[i].time=i; scanf("%s%d",s[i].name,&s[i].fen); } sort(s,s+n,cmp); t=0;f=0; for(i=0;i<n;i++) { scanf("%s%d",sp[i].namep,&sp[i].fenp); if(strcmp(s[i].name,sp[i].namep)!=0) //判断两字符串是否相等 t++; if(s[i].fen!=sp[i].fenp)//判断自己的排序与题目中所给排序是否相同 f++; } if(t==0&&f==0) printf("Right\n"); if(t!=0&&f==0) { printf("Not Stable\n"); for(i=0;i<n;i++) { printf("%s %d\n",s[i].name,s[i].fen); } } if(f!=0) { printf("Error\n"); for(i=0;i<n;i++) { printf("%s %d\n",s[i].name,s[i].fen); } } } return 0; }
标签:
原文地址:http://www.cnblogs.com/tonghao/p/4522021.html