九度OJ 1041:Simple Sorting(简单排序) (排序)
来源:互联网 发布:校园网络规划设计 编辑:程序博客网 时间:2024/06/01 10:34
- 题目描述:
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.
- 样例输入:
68 8 7 3 7 7
- 样例输出:
3 7 8
- 来源:
- 2008年上海交通大学计算机研究生机试真题
思路:
要求排序之后输出时去掉重复数字,输出时加判断即可。
代码:
#include <stdio.h>#include <stdlib.h> int cmp(const void *a, const void *b){ return *((int*)a) > *((int*)b) ? 1: -1;} int main(void){ int n; int a[1000], b[1000]; int i; while (scanf("%d", &n) != EOF) { for (i=0; i<n; i++) scanf("%d", &a[i]); qsort(a, n, sizeof(a[0]), cmp); int k = 0; b[0] = a[0]; for (i=0; i<n; i++) { if (a[i] != b[k]) { k++; b[k] = a[i]; } } for (i=0; i<k; i++) printf("%d ", b[i]); printf("%d\n", b[i]); } return 0;}/************************************************************** Problem: 1041 User: liangrx06 Language: C Result: Accepted Time:0 ms Memory:912 kb****************************************************************/
0 0
- 九度OJ 1041:Simple Sorting(简单排序) (排序)
- 九度OJ 1041 Simple Sorting (排序,STL)
- 九度OJ 题目1041:Simple Sorting
- 九度OJ题目1041:Simple Sorting
- 九度oj-1041-Simple Sorting
- 九度OJ 1041 简单排序
- 九度OJ 1202:排序 (排序)
- 九度OJ题目1041:Simple Sorting解题报告
- 【九度OJ】1041【排序】
- 九度OJ 1014:排名 (排序)
- 九度OJ 1339:ACM (排序)
- 九度OJ 1007:奥运排序问题 (排序)
- 九度OJ 1023:EXCEL排序 (排序)
- 九度OJ 1054:字符串内排序 (排序)
- 九度OJ 1061:成绩排序 (排序)
- 九度OJ 1066:字符串排序 (排序)
- 九度OJ 1099:后缀子串排序 (排序)
- 九度OJ 1117:整数奇偶排序 (排序)
- linux下的目录详解与文件夹权限更改
- linux杂记
- CGI程序里调用system、popen运行命令需要root权限---boa配置需要注意的问题
- c# 窗体编程注意事项
- 黑马程序员——OC学习笔记04 核心语法
- 九度OJ 1041:Simple Sorting(简单排序) (排序)
- 九度OJ 1042:Coincidence(公共子序列) (DP)
- JVM调优总结
- ubuntu无法登陆问题收集
- openstack资源部署策略
- BroadcastReceiver
- Android按两次返回键退出程序
- 生存能力
- WPF中MainWindow与Page通信