• 明明的随机数


    题目出自->RQNOJ
    题目描述
    明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

    输入格式

    输入有2行,第1行为1个正整数,表示所生成的随机数的个数:
    N
    第2行有N个用空格隔开的正整数,为所产生的随机数。

    输出格式
    输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。

    样例输入
    10
    20 40 32 67 40 20 89 300 400 15

    样例输出
    8
    15 20 32 40 67 89 300 400

    代码

    #include <iostream>
    #include<algorithm>
    #include<vector>
    using namespace std;
    
    int main()
    {
    	int n;
    	cin >> n;
    	vector<int> vec;
    	int temp;
    	for (int i = 0; i < n; i++)
    	{
    		cin >> temp;
    		vec.push_back(temp);
    	}
    	sort(vec.begin(), vec.end());
    	vec.erase(unique(vec.begin(), vec.end()), vec.end());
    	cout << vec.size() << endl;
    	for (int i = 0; i < vec.size(); i++)
    		cout << vec[i] << " ";
    	return 0;
    }
    

    unique()函数将vector中重复的元素移到vector的尾部并返回第一个重复元素的迭代器

  • 相关阅读:
    将Word、Excel内容显示在Winform界面
    C#操作Word
    WinForm控件小知识
    C#一些小知识点
    C#导入导出Excel表的数据
    tp控制数据库
    php缓存
    php环境搭建(转自发瑞)
    tp框架知识集锦(3.2)
    用smarty模板实现数据的显示修改以及分页
  • 原文地址:https://www.cnblogs.com/izzwhf/p/11307801.html
Copyright © 2020-2023  润新知