HDU 1106 排序
来源:互联网 发布:ubuntu mac lrzsz 编辑:程序博客网 时间:2024/06/06 09:00
这题因为指针操作比较多,多以RE了N回。。。思路就是把所有5替换为空格,再用sscanf函数输入,然后快排,输出即可:
#include <iostream>#include <cstdio>#include <cstring>#include <fstream>using namespace std;typedef int type;void sort(type *begin,type *end)//手写快排。。。。{end--;if(begin<end){type *key=begin;type *low=begin;type *high=end;while(low<high){while(low<high&&*high>=*key)high--;while(low<high&&*low<=*key)low++;swap(*low,*high);}swap(*key,*low);sort(begin,low);sort(low+1,end+1);}}int main(){ios::sync_with_stdio(false);//fstream cin("in.in");char str[1010];int num[1000];while(cin>>str){char *p;while((p=strchr(str,'5'))!=NULL)//把5变成空格,分割字符串*p=' ';int n=0;for(p=str;*p!=0;p++){if(*p!=' '){sscanf(p,"%d",&num[n++]);//输入,处理不好就悲剧了。。。if(!(p=strchr(p,' ')))break;}}sort(num,num+n);for(int i=0;i<n;i++)//排序输出{cout<<num[i];if(i!=n-1)cout<<" ";elsecout<<endl;}}return 0;}
0 0
- HDU 1106 排序
- hdu 1106排序
- hdu 1106 排序
- hdu 1106 排序
- hdu-1106 排序
- HDU-1106 排序
- HDU 1106 排序
- hdu 1106 排序
- hdu 1106 排序
- HDU 1106 排序
- HDU 1106 排序
- HDU 1106 排序
- HDU-1106排序
- hdu 1106 排序
- hdu 1106 排序
- hdu 1106 排序
- HDU 题目1106 排序
- HDU 1106 排序
- Android编译器问题的解决办法
- Maven的POM.xml详解(二)
- C++ 通过JNI调用Java
- wifi移植
- 排序算法:插入排序
- HDU 1106 排序
- 数据结构练习题——栈
- NYOJ 题目891 找点
- 【java】TreeSet的定制排序
- ef not in和 GroupBy 分组
- Activity中UI框架基本概念
- Android Intent 序列化反序列化
- 一只菜鸟的Qt学习路程(QList的使用以及LNK1196错误)
- Linux系统创建文件时readonly file system解决方法