九度OJ题目1041:Simple Sorting解题报告
2017-04-12 23:39
169 查看
题目1041:Simple Sorting
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5352
解决:2047
题目描述:
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.
样例输入:
样例输出:
注意:排序函数:[cpp] view plain copyint 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
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5352
解决:2047
题目描述:
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
解题分析:在做该题的时候,由于排序函数的问题,一直Wrong Answer,看了别人的排序函数之后,才做正确;输出格式也需要注意。思路是每次输入一个数的时候,判断该数是否已经出现过,若没有,则保存到一个新数组中,若已经出现过,则忽略,继续判断下一个输入数值。
注意:排序函数:[cpp] view plain copyint 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
源代码:
相关文章推荐
- 九度OJ题目1041:Simple Sorting
- 九度OJ题目1387斐波那契数列
- 九度OJ题目1054:字符串内排序
- <C/C++基础>九度OJ题目1000--1049解题练习(二)
- 九度OJ题目1014:排名
- 九度OJ题目1036:Old Bill
- 【九度OJ】题目1111:单词替换
- <九度 OJ>题目1059:abc
- 九度OJ 题目1068:球的半径和体积
- 九度OJ 题目1098:字母统计
- 九度OJ 题目1121:首字母大写
- 九度OJ 题目1203:IP地址
- 九度OJ 题目1188:约瑟夫环
- 九度OJ 题目1473:二进制数
- a+b (九度oj 题目60)
- 九度OJ-题目1163:素数
- 九度OJ题目1206:字符串连接
- 九度OJ 1041:Simple Sorting(简单排序) (排序)
- 【学习笔记】〖九度OJ〗题目1138:进制转换
- 九度 oj 题目1085:求root(N, k)