hdu 1106 排序

最新推荐文章于 2018-12-06 18:58:59 发布

TL_mumu

最新推荐文章于 2018-12-06 18:58:59 发布

阅读量234

点赞数

分类专栏： HDU

本文链接：https://blog.csdn.net/TL_mumu/article/details/7782006

版权

HDU 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int cmp(const void *a,const void *b)
{
    return *(int*)a-*(int*)b;
}
int main()
{
    __int64 num[10000]={0};
    int n,i,j,k;
    char st[10000];
   while(gets(st))
    {
        j=0;
    n=strlen(st);


    memset(num,0,sizeof(num));
    int flag=0;
    for(i=0;i<n;i++)
    {
        if(st[i]=='5'&&i!=0&&i!=n-1&&flag==1&&st[i+1]!='5')
           {j++;flag=0;}

        if(st[i]!='5')
        {num[j]=num[j]*10+st[i]-'0';flag=1;}
    }
    //qsort(num,j+1,sizeof(num[0]),cmp);快排
    sort(num,num+j+1);//STL sort

    for(i=0;i<j;i++)
    printf("%I64d ",num[i]);
    printf("%I64d",num[j]);
    printf("\n");
    }
    return 0;
}

水人做水题。。。。。。哈哈哈。。。。。菜鸟的我。。。终于AC了这道题。。。。

题意显而易见。。。但是里面的，输入55555。。。（重复的）让我搞了好久，添加了一个flag才弄好。。。。