ECNU3238. 字串非重复字符数排序

小怪兽会微笑

于 2023-03-07 14:06:27 发布

阅读量179

点赞数

分类专栏：学习笔记 PAT 文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/a1920993165/article/details/129381402

版权

PAT 同时被 2 个专栏收录

164 篇文章 6 订阅

订阅专栏

学习笔记

132 篇文章 22 订阅

订阅专栏

返回目录

题目链接
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;

struct strcou{
    char s[21];
    int cou;
}sl[100];
bool cmp(strcou st1,strcou st2){
    if(st1.cou!=st2.cou)return st1.cou>st2.cou;
    return strcmp(st1.s,st2.s)<0;
}
int main() {
    int T;
    cin>>T;
    for(int t=0;t<T;t++){
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%s",sl[i].s);
            set<char> st;
            int j=0;
            while (sl[i].s[j] != '\0'){
                st.insert(sl[i].s[j]);
                j++;
            }
            sl[i].cou=st.size();
        }
        sort(sl,sl+n,cmp);
        printf("case #%d:\n",t);
        for(int i=0;i<n;i++){
            printf("%s\n",sl[i].s);
        }
    }
}