【NOIP遍及组】明显的随机数

💐The Begin💐点点关注，收藏不迷路💐

明显想在学校中请一些同砚一起做一项问卷观察，为了实行的客观性，他先用盘算机天生了N个1到1000之间的随机整数(N≤100)，对于此中重复的数字，只保存一个，把别的类似的数去掉，差别的数对应着差别的弟子的学号。然后再把这些数从小到大排序，按照排好的序次去找同砚做观察。请你帮忙明显完成“去重”与“排序”的工作。
输入
输入2行，第1举动1个正整数，表现所天生的随机数的个数N，第2行有N个用空格隔开的正整数，为所产生的随机数。
输出
输出2行，第1举动1个正整数M，表现不类似的随机数的个数。第2举动M个用空格隔开的正整数，为从小到大排好序的不类似的随机数。
样例输入

1. 10
2. 20 40 32 67 40 20 89 300 400 15

复制代码

样例输出

1. 8
2. 15 20 32 40 67 89 300 400

复制代码

C语言实现

#include <stdio.h>
#include <stdlib.h>
#define MAX_N 100
// 比力函数，用于qsort
int compare(const void * a, const void * b) {
return ( (int)a - (int)b );
}
int main() {
int n;
int numbers[MAX_N];
int unique_numbers[MAX_N];

1. // 读取随机数的个数N
2. scanf("%d", &n);
4. // 读取N个随机数
5. for (int i = 0; i < n; i++) {
6.     scanf("%d", &numbers[i]);
7. }
9. int unique_count = 0;
11. // 遍历所有随机数，进行去重操作
12. for (int i = 0; i < n; i++) {
13.     int is_duplicate = 0;
14.     for (int j = 0; j < unique_count; j++) {
15.         if (numbers[i] == unique_numbers[j]) {
16.             is_duplicate = 1;
17.             break;
18.         }
19.     }
20.     if (!is_duplicate) {
21.         unique_numbers[unique_count] = numbers[i];
22.         unique_count++;
23.     }
24. }
26. // 对去重后的数组进行排序
27. qsort(unique_numbers, unique_count, sizeof(int), compare);
29. // 输出不相同的随机数的个数
30. printf("%d\n", unique_count);
32. // 输出排好序的不相同的随机数
33. for (int i = 0; i < unique_count; i++) {
34.     printf("%d ", unique_numbers[i]);
35. }
36. printf("\n");
38. return 0;

复制代码

}
C++实现

#include <iostream>
#include <algorithm>
#include <vector>
int main() {
int n;
std::vector<int> numbers;
std::vector<int> unique_numbers;

1. // 读取随机数的个数N
2. std::cin >> n;
4. // 读取N个随机数并存入vector
5. for (int i = 0; i < n; ++i) {
6.     int num;
7.     std::cin >> num;
8.     numbers.push_back(num);
9. }
11. int unique_count = 0;
13. // 遍历所有随机数，进行去重操作
14. for (int num : numbers) {
15.     if (std::find(unique_numbers.begin(), unique_numbers.end(), num) == unique_numbers.end()) {
16.         unique_numbers.push_back(num);
17.         unique_count++;
18.     }
19. }
21. // 对去重后的vector进行排序
22. std::sort(unique_numbers.begin(), unique_numbers.end());
24. // 输出不相同的随机数的个数
25. std::cout << unique_count << std::endl;
27. // 输出排好序的不相同的随机数
28. for (int num : unique_numbers) {
29.     std::cout << num << " ";
30. }
31. std::cout << std::endl;
33. return 0;

复制代码

}
Java实现

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
public class Main {

1. public static void main(String[] args) {
2.     Scanner scanner = new Scanner(System.in);
4.     int n = scanner.nextInt();
6.     int[] numbers = new int[n];
8.     // 读取N个随机数
9.     for (int i = 0; i < n; i++) {
10.         numbers[i] = scanner.nextInt();
11.     }
13.     // 使用HashSet进行去重
14.     HashSet<Integer> uniqueSet = new HashSet<>();
15.     for (int num : numbers) {
16.         uniqueSet.add(num);
17.     }
19.     // 将HashSet中的元素转换为数组以便排序
20.     Integer[] uniqueArray = uniqueSet.toArray(new Integer[0]);
22.     // 对去重后的数组进行排序
23.     Arrays.sort(uniqueArray);
25.     // 输出不相同的随机数的个数
26.     System.out.println(uniqueArray.length);
28.     // 输出排好序的不相同的随机数
29.     for (int num : uniqueArray) {
30.         System.out.print(num + " ");
31.     }
32.     System.out.println();
34.     scanner.close();
35. }

复制代码

}
Python实现

1. n = int(input())
3. # 读取N个随机数
4. numbers = list(map(int, input().split()))
6. # 使用集合进行去重
7. unique_numbers = list(set(numbers))
9. # 对去重后的列表进行排序
10. unique_numbers.sort()
12. # 输出不相同的随机数的个数
13. print(len(unique_numbers))
15. # 输出排好序的不相同的随机数
16. print(" ".join(map(str, unique_numbers)))

复制代码

💐The End💐点点关注，收藏不迷路💐

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！qidao123.com:ToB企服之家，中国第一个企服评测及软件市场,开放入驻,技术点评得现金