排序

最新推荐文章于 2024-03-28 00:29:10 发布

群玉山头见

最新推荐文章于 2024-03-28 00:29:10 发布

阅读量108

点赞数

分类专栏：字符串

本文链接：https://blog.csdn.net/y_yunhu/article/details/102525844

版权

字符串专栏收录该内容

8 篇文章 0 订阅

订阅专栏

Description

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。

你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

Input

输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。

输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

Output

对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

Sample Input
 
0051231232050775

Sample Output
 
0 77 12312320

这个题用到了一个神奇的函数"strtok",strtok("str1","str2")意为将str1以str2分割,知道这个函数这个题就简单了

#include<bits/stdc++.h>
using namespace std;
typedef long long lint;
lint qsm(lint a,lint b){
    a%=100;
    lint ans=1;
    while(b)
    {
        if(b&1)
            ans=(ans*a)%100;
        b>>=1;
        a=(a*a)%100;
    }
    return ans;
}
lint aa(int n){
    lint i,a,b,t;
    a=b=1;
    if(n<3){
        return 1;
    }
    for(i=3;i<=n;++i){
        t=b;
        b=a+b;
        a=t;
    }
    return b;
}
int ans=0;
lint a[1001];
void aa(char s[]){
    lint sum=0;
    int i;
    int cnt=1;
    for(i=strlen(s)-1;i>=0;--i){
        sum+=(s[i]-'0')*cnt;
        cnt*=10;
    }
    a[ans++]=sum;
}
int main()
{
    char  s[1005];
    while(cin>>s){
        ans=0;
        memset(a,0,sizeof(a));
        char *p;
        p=strtok(s,"5");
        for(;p;p=strtok(NULL,"5")){
            aa(p);
        }
        sort(a,a+ans);
        for(int j=0;j<ans;++j){
            cout<<a[j];
            if(j==ans-1)
                cout<<endl;
            else
                cout<<" ";
        }
    }
    return 0;
}