九度OJ 题目1041：Simple Sorting
题目1041：Simple Sorting时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1654
解决：630
题目描述：
You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it.
输入：
For each case, the first line of the input contains an integer number N representing the quantity of numbers in this array(1≤N≤1000). Next N lines contain N integer numbers(one number per each line) of the original array.
输出：
For each case ,outtput file should contain at most N numbers sorted in ascending order. Every number in the output file should occur only once.
样例输入：
6
8 8 7 3 7 7样例输出：
3 7 8来源：
2008年上海交通大学计算机研究生机试真题
[cpp]
/*********************************
* 日期：2013-2-19
* 作者：SJF0115
* 题号: 九度OJ 题目1041：Simple Sorting
* 来源：http://ac.jobdu.com/problem.php?pid=1041
* 结果：AC
* 来源：2008年上海交通大学计算机研究生机试真题
* 总结：
**********************************/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//排序函数
int cmp(const void *a, const void *b)
{
return *((int*)a) > *((int*)b) ? 1: -1;
}
int Num[1001];
int key[1001];
int main() {
int i,j,k,n,first;
while(scanf("%d",&n) != EOF){
k = 0;
first = 1;
//输入数据
for(i = 0;i < n;i++){
scanf("%d",&Num[i]);
}
//排序
qsort(Num,n,sizeof(Num[0]),cmp);
key[k] = Num[0];
//去掉重复数据
for(i = 0;i < n;i++){
if(key[k] != Num[i]){
key[++k] = Num[i];
}
}
//输出
for(i = 0;i <= k;i++){
//格式输出
if(first){
first = 0;
}
else{
printf(" ");
}
printf("%d",key[i]);
}
printf("\n");
}
return 0;
}
/*********************************
* 日期：2013-2-19
* 作者：SJF0115
* 题号: 九度OJ 题目1041：Simple Sorting
* 来源：http://ac.jobdu.com/problem.php?pid=1041
* 结果：AC
* 来源：2008年上海交通大学计算机研究生机试真题
* 总结：
**********************************/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//排序函数
int cmp(const void *a, const void *b)
{
return *((int*)a) > *((int*)b) ? 1: -1;
}
int Num[1001];
int key[1001];
int main() {
int i,j,k,n,first;
while(scanf("%d",&n) != EOF){
k = 0;
first = 1;
//输入数据
for(i = 0;i < n;i++){
scanf("%d",&Num[i]);
}
//排序
qsort(Num,n,sizeof(Num[0]),cmp);
key[k] = Num[0];
//去掉重复数据
for(i = 0;i < n;i++){
if(key[k] != Num[i]){
key[++k] = Num[i];
}
}
//输出
for(i = 0;i <= k;i++){
//格式输出
if(first){
first = 0;
}
else{
printf(" ");
}
printf("%d",key[i]);
}
printf("\n");
}
return 0;
}
注意：
排序函数：
[cpp]
int cmp(const void *a, const void *b){
return *(int *)a - *(int *)b;
}
int cmp(const void *a, const void *b){
return *(int *)a - *(int *)b;
}提交会Wrong
网友解释：
如果a=2147483647,b=-2;就会出现a-b>0，结果溢出了。所以使用return *(int *)a>*(int *)b?1:-1;就对了
测试数据：
2
2147483647 -2
分享到：
补充：软件开发 , C++ ,
