第一周hdu1872

欠打的小朋友。。。本来就水然后排序又不熟然后又快乐的把结构体忘了个干干净净。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;
}