hdu1106 排序

最新推荐文章于 2021-07-27 19:26:35 发布

weixin_34199405

最新推荐文章于 2021-07-27 19:26:35 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shihuajie/archive/2012/08/13/2636479.html

本文介绍了一个算法，用于从输入字符串中找到所有连续的'5'字符序列，忽略首尾非'5'字符，计算序列长度，进行排序，并输出序列中的元素。

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 int cmp(const void *a,const void *b)
 5 {
 6     return *(int *)a-*(int *)b;
 7 }
 8 int main()
 9 {
10     int i,j,len;
11     char s[1001];
12     int a[1000];
13     while(~scanf("%s",s))
14     {
15         memset(a,0,sizeof(a));
16         len=strlen(s);
17         j=0;
18         if(s[0]=='5') j=-1;
19         for(i=0;i<len;++i)
20         {
21             if(s[i]=='5')
22             {
23                 j++;
24                 while(i<len&&s[i]=='5')
25                     i++;
26                 if(i==len) break;
27             }
28             a[j]=a[j]*10+s[i]-'0';
29         }
30         if(j==0||s[len-1]!='5') j++;
31         qsort(a,j,sizeof(int),cmp);
32         
33         for(i=0;i<j-1;++i)
34             printf("%d ",a[i]);
35         printf("%d\n",a[i]);
36     }
37     return 0;
38 }