Problem 1170 - Sorting
来源:互联网 发布:如何取消软件自动更新 编辑:程序博客网 时间:2024/05/15 02:45
Problem 1170 - Sorting
Time Limit: 2000MS Memory Limit: 131072KB Difficulty: 5
Total Submit: 2757 Accepted: 721 Special Judge: No
Total Submit: 2757 Accepted: 721 Special Judge: No
Description
对一组输入的数据进行排序。
对输入的数据,我们有如下的约定:所有的输入数据都为正整数,且都不大于300000000。但是输入的数据可能会有重复,排序时,应将重复的数据合并,即同样的数只处理一次。
对输入的数据,我们有如下的约定:所有的输入数据都为正整数,且都不大于300000000。但是输入的数据可能会有重复,排序时,应将重复的数据合并,即同样的数只处理一次。
Input
只有一组数据,以0结尾。
Output
输出排序后的数据(不含0),其中相同的数应只显示1个。
Sample Input
12500000 10000000 12500000 0
Sample Output
10000000 12500000
Hint
Source
SEUCPC01
/*一种不用快排的方法,
map查找复杂度为logn ,
则总时间复杂度为nlogn*/
#include<stdio.h>
#include<map>
using namespacestd;
int main()
{
map<int , int> num ;
map<int , int> :: iterator it_num;
int x ;
while(scanf("%d",&x) == 1)
{
if (x == 0) break ;
num.insert(pair<int , int> (x,1));
}
for (it_num = num.begin() ; it_num != num.end() ; it_num ++)
printf("%d ",it_num -> first);
return 0 ;
}
/*一种不用快排的方法,
map查找复杂度为logn ,
则总时间复杂度为nlogn*/
#include<stdio.h>
#include<map>
using namespacestd;
int main()
{
map<int , int> num ;
map<int , int> :: iterator it_num;
int x ;
while(scanf("%d",&x) == 1)
{
if (x == 0) break ;
num.insert(pair<int , int> (x,1));
}
for (it_num = num.begin() ; it_num != num.end() ; it_num ++)
printf("%d ",it_num -> first);
return 0 ;
}
0 0
- Problem 1170 - Sorting
- Problem C. Sorting
- A problem of sorting
- hdu5427A problem of sorting
- HDU5429----A problem of sorting
- ZCMU-1517-A Sorting Problem
- Problem E-5 DNA sorting
- acm hnu Problem 10067 Sorting by Swapping
- ZOJ Problem Set - 1171 Sorting the Photos
- Problem C. Sorting- 分组后 快速排序
- ZOJ Problem Set - 1188 DNA Sorting
- ZOJ Problem Set - 1188 DNA Sorting
- Sorting Problem I NOJ1870 水 冒泡排序
- 南邮 OJ 1870 Sorting Problem I
- 南邮 OJ 1871 Sorting Problem II
- hdu 5427 A problem of sorting
- BC - A problem of sorting(模拟题)
- hdu 5427 A problem of sorting 排序
- C++运算符&和&&|和||的不同点
- First choice to buy swtor max credits with news about SWTOR Exploit
- C++ DirectUI库 SoUI
- 05 基本元素 常量
- 新GRE句子填空题改变及应对策略
- Problem 1170 - Sorting
- 从c++转到python项目碰到的坑--论动态语言的一个小坑
- CS193P作业4 问题1
- Linux上free命令
- c++函数指针和多态的关系,与Java的联系
- 插入排序 C实现
- 深入剖析Android音频之AudioTrack
- E2 驾驭const
- 消息通知声音和振动提示