欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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;
}