hdu1872

hdu1872

#include<bits/stdc++.h>
int main()
{
    int s[310],t[310],i,j,k,n;
    char a[310][110],b[310][110],c[110];
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        scanf("%s%d",a[i],&s[i]);
        for(i=0;i<n;i++)
        scanf("%s%d",b[i],&t[i]);
        for(i=0;i<n-1;i++)
        for(j=0;j<n-i-1;j++)
        if(s[j]<s[j+1])
        {
        k=s[j];
        s[j]=s[j + 1];
        s[j+1]=k;
        strcpy(c,a[j]);
        strcpy(a[j],a[j+1]);
        strcpy(a[j+1],c);
        }
        for(i=0;i<n;i++)
        if(strcmp(a[i],b[i]))
        break;
        for(j=0;j<n;j++)
        if(s[j]!=t[j])
        break;
        if(i==n&&j==n)
        printf("Right\n");
        else if(j==n)
        {
            printf("Not Stable\n");
            for(j=0;j<n;j++)
                printf("%s %d\n",a[j],s[j]);
        }
        else
        {
            printf("Error\n");
            for(j=0;j<n;j++)
            printf("%s %d\n",a[j],s[j]);
        }
    }
    return 0;
}