zoukankan      html  css  js  c++  java
  • 稳定排序(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 }
    ——将来的你会感谢现在努力的自己。
  • 相关阅读:
    dubbo 学习
    JSTL 实现 为Select赋多个值
    Spring MVC 单元测试Demo
    IDEA git commit push revert
    高并发处理
    Redis Expire TTL命令
    Redis 原子操作INCR
    Redis 安装
    慢日志查询
    angularJs 处理多选框(checkbox)
  • 原文地址:https://www.cnblogs.com/yexiaozi/p/5687014.html
Copyright © 2011-2022 走看看