UVA 10785 - The Mad Numerologist

最新推荐文章于 2016-07-20 21:14:24 发布

泪无痕ji

最新推荐文章于 2016-07-20 21:14:24 发布

阅读量510

点赞数

CC 4.0 BY-SA版权

分类专栏：排序练手水题

本文链接：https://blog.youkuaiyun.com/leihenji/article/details/9981935

练手水题同时被 2 个专栏收录

56 篇文章

订阅专栏

排序

6 篇文章

订阅专栏

本文介绍了一种构造特定条件下最小字典序字符串的方法。利用元音和辅音的组合，确保元音位于奇数位置且数量不超过21个，辅音位于偶数位置且数量不超过5个。通过算法实现这一构造过程，并给出具体实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

元音放在奇数位，辅音放在偶数位，元音个数不超过21个，辅音不超过5个。满足以上条件的同时以最小字典序输出。

太懒了不想优化

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int T,cnt = 1;
char v[6] ="AUEOI";
char c[23] = "JSBKTCLDMVNWFXGPYHQZR";

struct word
{
    char s;
    int vis;
}ST[25];

int cmp(struct word a, struct word b)
{
    if(a.s > b.s)return 0;
    if(a.s < b.s)return 1;
}

int main()
{
    #ifdef LOCAL
    freopen("in.txt","r",stdin);
    #endif // LOCAL
    int CASE;
    scanf("%d",&CASE);
    while(CASE--)
    {
        int N;
        scanf("%d",&N);
        char name[300];
        int v_n = 0,t,l;
        t = N/2;
        if(N%2!=0)t++;
        T = t/21;
        int flag  = 0;
        if(t%21 !=0){ T++; flag = 1;}
        for(int i = 0; i < T; i++)
        {
            ST[i].s = v[i];
            ST[i].vis = 21;
            if(flag&& i == T-1)ST[i].vis = t%21;

        }
        sort(ST,ST+T,cmp);//字典序
        int j = 1,k = 0;
        for(int i = 0 ; i < t ;i++)
        {
            if(j > ST[k].vis){j = 1;k++;}
            name[2*i] = ST[k].s;
            j++;
        }
        t = N/2;//辅音的总个数
        T = t/5;
        flag  = 0;
        if(t%5 !=0){ T++; flag = 1;}
        for(int i = 0; i < T; i++)
        {
            ST[i].s = c[i];
            ST[i].vis = 5;
            if(flag&& i == T-1)ST[i].vis = t%5;

        }
        sort(ST,ST+T,cmp);//字典序
        j = 1,k = 0;
        for(int i = 0 ; i < t ;i++)
        {
            if(j > ST[k].vis){j = 1;k++;}
            name[2*i+1] = ST[k].s;
            j++;
        }
        name[N] = '\0';
        printf("Case %d: %s\n",cnt++,name);
    }
    return 0;
}