华师一附中OI组

标题: P1059 明明的随机数 [打印本页]
作者: admin    时间: 2018-4-19 11:17
标题: P1059 明明的随机数
题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入输出格式
输入格式：
输入有2行，第1行为1个正整数，表示所生成的随机数的个数N

第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式：
输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。

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

输入输出样例
输入样例#1：
10
20 40 32 67 40 20 89 300 400 15
输出样例#1：
8
15 20 32 40 67 89 300 400
说明
NOIP 2006 普及组 第一题
作者: 吴语林    时间: 2018-7-29 23:59
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstdlib>
  4. #include <cmath>
  5. #include <cstring>
  6. #include <algorithm>
  7. using namespace std;
  8. int main() {
  9.     int a[10000],n,i,g,r;
  10.     scanf("%d",&n);
  11.     for(i=1;i<=n;i++)
  12.     {
  13.             scanf("%d",&a[i]);
  14.         }
  15.     sort(a+1,a+n+1);
  16.     r=n;
  17.     for(i=1;i<=n;i++)
  18.     {
  19.             if(a[i]!=g)
  20.             {
  21.                     g=a[i];
  22.                    
  23.                 }
  24.                 else
  25.                 r--;
  26.         }
  27.         printf("%d\n",r);
  28.         for(i=1;i<=n;i++)
  29.     {
  30.             if(a[i]!=g)
  31.             {
  32.                     printf("%d ",a[i]);
  33.                     g=a[i];
  34.                 }
  35.         }
  36.     return 0;
  37. }
复制代码
作者: 黄煦喆    时间: 2018-8-27 15:31
  1. #include<iostream>
  2. #include<algorithm>
  3. using namespace std;
  4. int n,a[101],l=1;
  5. int main()
  6. {
  7.     cin>>n;
  8.     for(int i=1;i<=n;i++)cin>>a[i];
  9.     sort(a+1,a+n+1);
  10.     unique(a+1,a+n+1);
  11.     while(l<n&&a[l]<a[l+1])l++;
  12.     cout<<l<<endl;
  13.     for(int i=1;i<=l;i++)cout<<a[i]<<' ';
  14.     return 0;
  15. }
复制代码
作者: admin    时间: 2018-8-27 18:54
unique函数不是这样用的，它本身就带一个记录最后位置的功能



欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2