hdu 1106 排序

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

xiaoout

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

阅读量450

点赞数

分类专栏： ACM学习

本文链接：https://blog.csdn.net/u010398265/article/details/8927660

版权

ACM学习专栏收录该内容

12 篇文章 0 订阅

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1106

这个题意很明了，5是分割点，然后分割数，注意有0的特殊情况，

然后就到我经常忘记的一种构造法，

把字府串构造成整数，所以记下。

#include<iostream> 
#include<cstdio> 
#include<cstring> 
#include<algorithm> 
  
using namespace std; 
  
int main() 
 { 
     //freopen("in.txt","r",stdin); 
     char str[1010]; 
     int num[1010],i,j; 
     while(scanf("%s",str)!=EOF) 
     { 
         int len=strlen(str),k=0; 
         for(i=0;i<len;i++) 
         { 
             int sum=0; 
             for(j=i;str[j]!='5'&&str[j];j++) 
             { 
                 sum*=10; 
                 sum+=str[j]-'0';                    //注意这里的构造
             } 
             i=j; 
             if(i!=0&&str[i-1]!='5')num[k++]=sum; 
         } 
         sort(num,num+k); 
         for(int i=0;i<k;i++) 
         { 
             printf("%d",num[i]); 
             if(i!=k-1)printf(" "); 
         } 
         printf("\n"); 
     } 
     return 0; 
 }