欠打的小朋友。。。本来就水然后排序又不熟然后又快乐的把结构体忘了个干干净净。shit。再加上家事心事脑子干脆厘不清。然后就敲得好慢啊好慢啊~嘲笑鄙视什么的都无所谓啊~
先把它晾出来。。。 内存228k,时间15ms。大致意思是先排序再对比,对比结果分类讨论。
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,j;
while(scanf("%d",&n)!=EOF)
{
struct st
{
char a[52];
int b;
} c[n],d[n];
struct st temp;
int p=0,q=0;
for(i=0;i<n;i++)
scanf("%s %d",&c[i].a,&c[i].b);
for(i=0;i<n;i++)
{
temp=c[i];
for(j=i-1;j>=0&&temp.b>c[j].b;j--)
c[j+1]=c[j];
c[j+1]=temp;
}
for(i=0;i<n;i++)
{
scanf("%s %d",&d[i].a,&d[i].b);
if(d[i].b!=c[i].b) p=1;
if(strcmp(d[i].a,c[i].a)!=0) q=1;
}
if(p||q)
{
if(p) printf("Error\n");
else if(q) printf("Not Stable\n");
for (i=0;i<n;i++)
printf("%s %d\n",c[i].a,c[i].b);
}
else printf("Right\n");
}
return 0;
}