P1059 明明的随机数
程序员文章站
2022-05-13 22:46:59
...
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式
输入有两行,第1行为1个正整数,表示所生成的随机数的个数N
第2行有N个用空格隔开的正整数,为所产生的随机数。
输出格式
输出也是两行,第1行为1个正整数MM,表示不相同的随机数的个数。
第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
输入输出样例
输入
10
20 40 32 67 40 20 89 300 400 15
输出
8
15 20 32 40 67 89 300 400
先排序,再去重
1.排序方面用了快速排序的方法,先按要求排好序;
2.去重方面用了一个全新的数组来存储符合的数字。
这是我个人的解法,大家多多指教,谢谢
#include <iostream>
using namespace std;
int num1 = 0;//输入数字个数
int a[10001] = { 0 };//输入的数字
int b[10001] = { 0 }; //去重后的数字
int num2 = 0;//输出数字的个数
int k = 1;//循环变量
void qsort(int l, int r) {
int t = a[(l + r) / 2];//目标比较变量
int i = l, j = r;
do {
while (a[i] < t)i++;
while (a[j] > t)j--;
if (i <= j) {
swap(a[i], a[j]);
i++;
j--;
}
} while (i <= j);
if (l < j) qsort(l, j);//递归搜索左半部分
if (i < r) qsort(i, r);//递归搜索右半部分
}
int main() {
cin >> num1;
for (int i = 1; i <= num1; i++) {
cin >> a[i];
}
qsort(1, num1);//排序
for (int j = 1; j <= num1; j++) {
if (a[j] != a[j + 1]) {
b[k] = a[j];
num2++;
k++;
}
}
cout << num2 << endl;
for (int i = 1; i <= num2; i++) {
cout << b[i] << " ";
}
return 0;
}
上一篇: layer.msg()消除抖动
下一篇: 洛谷P1059 明明的随机数