两个元素的快排 NDU.i

最新推荐文章于 2023-12-22 14:00:03 发布

Linfanty

最新推荐文章于 2023-12-22 14:00:03 发布

阅读量348

点赞数

分类专栏： NWPU

本文链接：https://blog.csdn.net/linfanty/article/details/54173239

版权

NWPU 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<ctime>
#define maxn 26+5
using namespace std;
char str[maxn];
int cnt[maxn];

struct Node   //struct Node 
{
    char name;
    int num;
}node[maxn];   // node [maxn +5 ]


bool cmp(Node x, Node y)  //bool cmp(Node x,Node y) 
{  
    return x.name > y.name;    //重点  return x.name>y.name;   return x.num>y.num;
    }  
    
int main()
{system("COLOR 1f");
    int T;
    scanf("%d",&T);
    for(int kase=1;kase<=T;kase++)
    {
        memset(cnt,0,sizeof(cnt)); 


        while(1)
        {
            gets(str);  //char str[maxn+5];
            for(int i=0;i<strlen(str);i++)
            {
                if(str[i]=='#') cnt[i]++;  //计数 cnt[i] ++ 
            }
            if(str[0]=='A') break;
        }


        for(int i=0;i<strlen(str);i++)
        {
            node[i].name='A'+i;
            node[i].num=cnt[i];
        }
        sort(node,node+strlen(str),cmp);   //对结构体进行排序  包括一个char name 一个 int num 


        printf("Case #%d:\n",kase);
        printf("%d\n",strlen(str));
        for(int i=0;i<strlen(str);i++)
        {
            printf("%c %d\n",node[i].name,node[i].num);
        }
    }
    return 0;
}