标签:
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