tzc 1292 排序

方法一：

#include<iostream>
#include<string>
using namespace std;
const int MAX_NUM=1000;
void merge(long num[],int n);
int main()
{string str;while(cin>>str){int len=str.size();long num[MAX_NUM];int i=0,j,temp;for(j=0;j<MAX_NUM;j++)num[j]=0;for(j=0;j<len;){temp=str[j]-'0';if(temp!=5){num[i]=num[i]*10+temp;j++;}else{if(j)i++;while(str[j]=='5')j++;if(j>len-1)i--;}}merge(num,i+1);cout<<num[0];for(j=1;j<=i;j++)cout<<" "<<num[j];cout<<endl;}return 0;
}
void merge(long num[],int n)
{long temp;int k;for(int i=0;i<n;i++){k=i;temp=num[i];for(int j=i;j<n;j++)if(num[k]>num[j])k=j;if(k!=i){num[i]=num[k];num[k]=temp;}}
}

方法二：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>int cmp(const void* a,const void* b)
{return *(int*)a-*(int*)b;
}int main()
{char a[1010];int s[1010],i;while(scanf("%s",a)!=EOF){i=0;char *p=strtok(a,"5");while(p!=NULL){sscanf(p,"%d",&s[i]);p=strtok(NULL,"5");i++;}qsort(s,i,sizeof(int),cmp);printf("%d",s[0]);for(int j=1;j<i;j++)printf(" %d",s[j]);printf("\n");}return 0;
}

tzc 1292 排序相关推荐

杭电oj题目题型分类（转）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
杭电OJ题目分类（转载）
1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
HD OJ 题目分类
动态规划:2037 2054 2084 hdu题目分类(转) http://blog.csdn.net/vsooda/article/details/7258791 1001 整数求和水题 1002 ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
hdu HDOJ 题目分类（转）
动态规划:2037 2054 2084 hdu题目分类(转) http://apps.hi.baidu.com/share/detail/17053154 1001 整数求和水题 1002 C语言实 ...

tzc 1292 排序

tzc 1292 排序相关推荐

最新文章

热门文章