【1872】稳定排序

【1872】稳定排序

稳定排序

Sample Input
3
aa 10
bb 10
cc 20
cc 20
bb 10
aa 10
3
aa 10
bb 10
cc 20
cc 20
aa 10
bb 10
3
aa 10
bb 10
cc 20
aa 10
bb 10
cc 20

Sample Output
Not Stable
cc 20
aa 10
bb 10
Right
Error
cc 20
aa 10
bb 10

#include<bits/stdc++.h>
using namespace std;

struct node
{
    char id[100];
    int  score;
}a[301],b[301];

int main()
{
    int  n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%s %d",a[i].id,&a[i].score);//名字与分数 
        }
        for(int i=0;i<n;i++)
            scanf("%s %d",b[i].id,&b[i].score);//未知排序后的名字与分数 
        for(int i=0;i<n;i++)//冒泡 
            for(int j=i;j>0;j--)
            {
                if(a[j].score>a[j-1].score) 
                {
                    char tmp[100];
                    strcpy(tmp,a[j-1].id);
                    strcpy(a[j-1].id,a[j].id);
                    strcpy(a[j].id,tmp);
                    int tt;
                    tt=a[j].score;
                	a[j].score=a[j-1].score;
                    a[j-1].score=tt;
                }
            }
        int flag=0;
        //比对稳排的数组与未知排序的数组 
        for(int i=0;i<n;i++)
        {
            if(b[i].score!=a[i].score)
            {
                flag=1;
                break;
            }
        }
        if(flag==1)
        {
            printf("Error\n");
            for(int i=0;i<n;i++)
                printf("%s %d\n",a[i].id,a[i].score);
            continue;
        }
        for(int i=0;i<n;i++)
        {
            if(strcmp(b[i].id,a[i].id)!=0)
            {
                flag=1;
                break;
            }
        }
        if(flag==1)
        {
            printf("Not Stable\n");
            for(int i=0;i<n;i++)
                printf("%s %d\n",a[i].id,a[i].score);
            continue;
        }
        printf("Right\n");
    }
    return 0;
}