UVa 10098 - Generating Fast

最新推荐文章于 2020-07-27 19:43:35 发布

原创最新推荐文章于 2020-07-27 19:43:35 发布 · 544 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

UVa 同时被 2 个专栏收录

141 篇文章

订阅专栏

暴力模拟

17 篇文章

订阅专栏

本文介绍了一个简单的字符串排序算法实现，该算法通过比较字符并进行排序来处理字符串。代码示例展示了如何使用 C++ 实现这一过程，包括读取输入、排序及输出结果。

简单题，和146 - ID Codes有几分相似，在此基础上做就可以了 ~

代码如下：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
int c_cmp(const void *a,const void *b)
{
    return *(char *)a-*(char *)b;
}
int p_sort(char *s,int len)
{
    int flag=0,i,j;
    for(i=len-1; i>0; i--)
        if(s[i]>s[i-1])
        {
            flag=1;
            break;
        }
    if(flag==0)
        return 0;
    for(j=len-1; j>=i; j--)
        if(s[j]>s[i-1])
            break;
    int t=s[j];
    s[j]=s[i-1];
    s[i-1]=t;
    qsort(&s[i],len-i,sizeof(s[0]),c_cmp);
    cout<<s<<endl;
    return 1;
}
int main()
{
#ifdef test
    freopen("sample.txt","r",stdin);
#endif
    int num;
    char str[10+2];
    cin>>num;
    cin.get();
    while(num--)
    {
        cin.getline(str,11,'\n');
        int flag=1,len=strlen(str);
        qsort(str,len,sizeof(str[0]),c_cmp);
        cout<<str<<endl;
        while(flag)
            flag=p_sort(str,len);
        cout<<endl;
    }
    return 0;
}