请用C++写这个代码。[NOIP2006 普及组] 明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 � N 个 1 1 到 1000 1000 之间的随机整数 ( � ≤ 100 ) (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行，第 1 1 行为 1 1 个正整数，表示所生成的随机数的个数 � N。 第 2 2 行有 � N 个用空格隔开的正整数，为所产生的随机数。 输出格式 输出也是两行，第 1 1 行为 1 1 个正整数 � M，表示不相同的随机数的个数。 第 2 2 行为 � M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

以下是C++代码：

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a + n); // 排序
    int m = unique(a, a + n) - a; // 去重
    cout << m << endl;
    for (int i = 0; i < m; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}

首先读入随机数的个数n和n个随机数，然后使用sort函数对随机数进行从小到大的排序。接着使用unique函数对a数组进行去重操作，返回去重后的数组元素个数m。最后输出m和去重后的随机数数组a。

相关问题

明明的随机数（NOIP2006 普及组）

你好！对于问题"明明的随机数（NOIP2006 普及组）"，这是一道经典的算法题目。题目描述如下：

给定一个正整数n，你需要找到一个最小的正整数m，满足m的各位数字之和等于n。你需要输出这个最小的m。

解决这个问题的思路是，从1开始递增m，直到找到满足条件的m。可以使用一个循环来遍历所有可能的m，并通过计算其各位数字之和来检查是否满足条件。

以下是一个示例的Python代码实现：

def digit_sum(num):
    # 计算一个数的各位数字之和
    res = 0
    while num > 0:
        res += num % 10
        num //= 10
    return res

def min_number(n):
    m = 1
    while True:
        if digit_sum(m) == n:
            return m
        m += 1

# 测试样例
n = int(input("请输入n的值："))
result = min_number(n)
print(result)

在这个代码中，我们定义了两个函数。`digit_sum`函数用于计算一个数的各位数字之和。`min_number`函数用于寻找满足条件的最小整数m。

你可以根据题目要求输入一个正整数n，然后调用`min_number`函数来获取结果。

希望这个回答能对你有所帮助！如果还有其他问题，请随时提问。

p1059 [noip2006 普及组] 明明的随机数

题目描述：

明明想在学校里组织一些活动，他想让参加活动的同学排成一列，然后从这个序列中选出一些数，使得这些数之间没有重复的数。明明想知道，他最多能选出多少个数。

输入格式：

输入的第一行包含一个整数 n，表示序列的长度。

第二行包含 n 个整数，表示整个序列。

输出格式：

输出一个整数，表示最多能选出的数的个数。

输入样例：

5
2 2 1 3 1

输出样例：

3

解题思路：

本题需要用到set容器，set容器是一个内部自动有序且不重复的容器，可以用来存储不重复的元素。

首先将输入的序列存储到set容器中，因为set容器内部自动有序，所以可以直接遍历set容器，找到相邻两个数不相等的个数，即为最多能选出的数的个数。

C++代码：