稳定排序（sort+结构体） 

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<string.h>
 4 using namespace std;
 5 struct stude
 6 {
 7     char a[100];
 8     int b;
 9     int l;
10 } stu[400],stu1[400];
11 bool nam(stude a,stude b)
12 {
13     if(a.b!=b.b)
14     return a.b>b.b;
15     else
16     return a.l<b.l; 
17 }
18 int main()
19 {
20     int n,k;
21     while(scanf("%d",&n)!=EOF)
22     {
23         k=0;
24         for(int i=0;i<n;i++)
25         {
26                 scanf("%s%d",&stu[i].a,&stu[i].b);
27                 stu[i].l=i;
28         }
29         for(int i=0;i<n;i++)
30             scanf("%s%d",&stu1[i].a,&stu1[i].b);
31             sort(stu,stu+n,nam);
32             for(int i=0;i<n;i++)
33             {
34                 if(strcmp(stu[i].a,stu1[i].a)!=0) 
35                   {
36                         k++;break;
37                   }
38             }
39             for(int i=0;i<n;i++) 
40             {
41                if(stu[i].b!=stu1[i].b)
42                   {
43                            k++;
44                            break;
45                   }
46             }
47                if(k==0) printf("Right\n");
48                else
49                {
50                   if(k==1) 
51                       printf("Not Stable\n");
52                   if(k==2) printf("Error\n");
53                    for(int i=0;i<n;i++)
54                        {
55                             printf("%s %d\n",stu[i].a,stu[i].b);
56                         }
57                }
58      }
59 }

 

posted @ 2016-07-20 09:04  野小子&  阅读(416)  评论(0)  编辑  收藏  举报