• 稳定排序(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
    ");
    48                else
    49                {
    50                   if(k==1) 
    51                       printf("Not Stable
    ");
    52                   if(k==2) printf("Error
    ");
    53                    for(int i=0;i<n;i++)
    54                        {
    55                             printf("%s %d
    ",stu[i].a,stu[i].b);
    56                         }
    57                }
    58      }
    59 }
    ——将来的你会感谢现在努力的自己。
  • 相关阅读:
    day10函数嵌套
    day 9
    day 8函数
    day7预习
    合唱队形(解题思维的锻炼)
    Cow Exhibition (背包中的负数问题)
    Investment(完全背包)
    Cash Machine(多重背包二进制转换)
    Milking Time(DP)
    Brackets Sequence(升级版)
  • 原文地址:https://www.cnblogs.com/yexiaozi/p/5687014.html
Copyright © 2020-2023  润新知