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

    链接:https://www.luogu.org/problemnew/show/P1059

    题目:

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

    输入输出格式
    输入格式:
    输入有两行,第11行为11个正整数,表示所生成的随机数的个数NN
    第22行有NN个用空格隔开的正整数,为所产生的随机数。

    输出格式:
    输出也是两行,第11行为11个正整数MM,表示不相同的随机数的个数。

    第22行为MM个用空格隔开的正整数,为从小到大排好序的不相同的随机数。

    输入输出样例
    输入样例#1:
    10
    20 40 32 67 40 20 89 300 400 15
    输出样例#1:
    8
    15 20 32 40 67 89 300 400

    思路:

      这个去重就行了,思路清晰(主要是前段时间用过),建议使用set,自动去重,输出的时候借助迭代器输出。

    代码:

     1 #include<iostream>
     2 #include<set>
     3 
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     set<int> s;
     9     int N;
    10     cin>>N;
    11     for(int i=0;i<N;i++)
    12     {
    13         int t;
    14         cin>>t;
    15         s.insert(t);
    16     }
    17     cout<<s.size()<<endl;
    18     set<int>::iterator iter=s.begin();
    19     while(iter!=s.end()){
    20         cout<<*iter++<<' ';
    21     }
    22 } 
  • 相关阅读:
    store的应用
    创建简单的SimpleStore
    设置间隔一周的算法
    C#里缓存的使用
    javaFileWrite,FileReader
    javaArrayList
    java函数方法
    java学生管理系统(简易版)
    Tensorflow框架
    java日期
  • 原文地址:https://www.cnblogs.com/blogxjc/p/11150493.html
Copyright © 2011-2022 走看看