zoukankan      html  css  js  c++  java
  • 明明的随机数

    题目出自->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的尾部并返回第一个重复元素的迭代器

  • 相关阅读:
    鼠标移向小图显示大图
    一个简单漂亮的CSS相册代码
    windows 应该关闭服务
    NetBIOS名称
    DOS命令大全(经典收藏)
    大揭露:Win中也有各种不老实的服务
    变量名
    ASP.NET2.0 GridView小技巧汇粹 (转)
    Dfs实战技术
    windows 2003中活动目录支持文件
  • 原文地址:https://www.cnblogs.com/izzwhf/p/11307801.html
Copyright © 2011-2022 走看看