梦一场乀

用户名：ADream

访问量：37688

签　名：

梦开始的地方。

等　　级
排　　名	59
经　　验	11049
参赛次数	2
文章发表	35
年　　龄	21
在职情况	学生
学　　校
专　　业	软件工程

　　自我简介：

TA的其他文章

信息学奥赛一本通T1179-奖学金-题解（Python代码）
浏览：295

信息学奥赛一本通T1184-明明的随机数-题解（Python代码）
浏览：429

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

信息学奥赛一本通T1184-明明的随机数-题解（Python代码）

　　作者: 梦一场乀　　　　发表时间：2020-07-07 14:48:39 浏览：429　|　评论：0　

原题链接：信息学奥赛一本通T1184-明明的随机数

##### 主要实现排序、去除重复元素。
##### Python
用 set 自带去重，然后再进行一次排序。
```python
n = int(input())
a = sorted(set(map(int, input().split())))
print(len(a))
for e in a:
    print(e, end = ' ')
```
##### C++
C++ STL 的 set 为有序集合，直接插入元素后输出。
```cpp
#include<iostream>
#include<set>
using namespace std;
int main(){
    int n; cin >> n;
    set<int> st;
    while(n--){
        int x; cin >> x;
        st.insert(x);
    }
    cout << st.size() << endl;
    for(auto &v : st) cout << v << " ";
}
```
或者也可以排序后再去重，先 sort 后 unique。
```cpp
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    int n; cin >> n;
    vector<int> vc;
    vc.reserve(n);
    for(int i = 0; i < n; ++i){
        int x; cin >> x;
        vc.push_back(x);
    }
    sort(vc.begin(), vc.end());
    vc.erase(unique(vc.begin(), vc.end()), vc.end());
    cout << vc.size() << endl;
    for(auto &v : vc) cout << v << " ";
}
```
##### C语言
先排序，然后手动去重。
```c
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *x, const void *y){
    return (*(int *)x) - (*(int *)y);
}
int a[105], b[105], n, m;
int main(){
    scanf("%d", &n);
    for(int i = 0; i < n; ++i){
        int x; scanf("%d", &x);
        a[i] = x;
    }
    qsort(a, n, sizeof a[0], cmp);
    b[m++] = a[0];
    for(int i = 1; i < n; ++i){
        if(a[i] != a[i - 1]) b[m++] = a[i];
    }
    printf("%d\n", m);
    for(int i = 0; i < m; ++i){
        printf("%d ", b[i]);
    }
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

梦一场乀

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

信息学奥赛一本通T1184-明明的随机数-题解（Python代码）

评论区

精彩推荐

【回文数(二)】（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【金明的预算方案】（C++代码）

最小公倍数（C语言代码）

水仙花（C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

矩阵乘方（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

川哥的吩咐（C语言代码）

梦一场乀

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

信息学奥赛一本通T1184-明明的随机数-题解（Python代码）

评论区

精彩推荐

【回文数(二)】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【金明的预算方案】 （C++代码）

最小公倍数 （C语言代码）

水仙花 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

矩阵乘方 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

川哥的吩咐 （C语言代码）

　　评论区

【回文数(二)】（C语言代码）

【金明的预算方案】（C++代码）

最小公倍数（C语言代码）

水仙花（C语言代码）

矩阵乘方（C语言代码）

川哥的吩咐（C语言代码）