Hdu1106排序
来源:互联网 发布:excel同一列重复数据 编辑:程序博客网 时间:2024/05/22 02:20
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1106
此题略坑错了好几次 注意开头和结尾多个5的情况
提供几组数据
500
0 0
512351245
123 124
55123
123
5512350
0 123
贴上代码 排序我用的是快排 没有用冒泡 不过冒泡应该也可以毕竟数据不多
#include <stdio.h>
#include <string.h>
void quickSort(int a[],int left,int right)
{
int i,j,temp;
i=left;
j=right;
temp=a[i];
if(left>=right)
return ;
while(i!=j)
{
while(i<j&&a[j]>=temp)
j--;
if(i<j)
a[i]=a[j];
while(i<j&&a[i]<=temp)
i++;
if(i<j)
a[j]=a[i];
}
a[i]=temp;
quickSort(a,left,i-1);
quickSort(a,i+1,right);
}
int main()
{
char ch[10000];
int a[10000],i;
while(scanf("%s",ch)!=EOF)
{
memset(a,0,sizeof(a));
int len=strlen(ch);
int k=0;
for(i=0; i<len; i++)
{
if((ch[i]-'0')==5)
continue;
while((ch[i]-'0')!=5&&i<len)
{
a[k]=a[k]*10+(ch[i]-'0');
i++;
}
k++;
}
quickSort(a,0,k-1);
for(i=0; i<k; i++)
{
if(i==0)
printf("%d",a[i]);
else
printf(" %d",a[i]);
}
printf("\n");
}
return 0;
}
- HDU1106:排序
- hdu1106 排序
- hdu1106( 排序)
- HDU1106--排序
- hdu1106排序
- hdu1106排序
- hdu1106排序
- hdu1106-排序
- HDU1106 排序
- hdu1106排序
- HDU1106 排序
- HDU1106 排序
- HDU1106排序
- HDU1106 排序
- HDU1106-排序
- HDU1106 排序
- HDU1106 排序
- Hdu1106排序
- 处理BigDecimal空指针异常
- UEFI下双硬盘安装Windows10+Ubuntu双系统_1
- Thinkphp3.2联动菜单
- Redis实践(一):安装和部署
- max pooling
- Hdu1106排序
- HDU6058 2017杭电多校联赛第三场-Kanade's sum
- unity3d五子连珠游戏
- C语言单向链表的实现
- POJ
- Jmeter的beanshell应该怎么写?
- 一个程序理解java二叉树-创建、递归非递归便利、获取路径
- 设计模式-建造者模式-builder-python
- 七牛javascript图片上传!