洛谷1106明明的隨機數

2022-04-12 02:44:49 字數 1022 閱讀 5938

明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了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

noip 2006 普及組 第一題

分析:該題是考察排序這一演算法,這裡我用了一種sort排序,即把從a~a+n個數按從小到大的順序排序,**如下

sort(a,a+n+1);

本題用到的去重也是乙個難點,可以放到排序之後去執行,即用乙個迴圈,如果第i個數與第i+1個數是一樣的,就令第i個數為0,不再輸出等於0的數;

ac程式如下

#include#include

#include

#include

#include

#include

#include

//一大堆頭檔案,本蒟蒻初學,把會的都打上;

using

namespace

std;

int a[1001

];int

m;int

print();

intmain()

//去重;

cout

for(int i=1;i<=m;++i)

}

洛谷1059明明的隨機數

給出n個數,從小到大排序,去掉重複的數字,輸出有多少種數字出現了,並輸出這些數字。先快排,然後去重,最後輸出。時間複雜度o n log n var n,m,i longint a,b array 1.100000 of longint procedure qsort l,r longint var ...

明明的隨機數 洛谷 1059

題意 明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 100 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 與 ...

洛谷 P1059 明明的隨機數

題目描述 明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了nnn個111到100010001000之間的隨機整數 n 100 n 100 n 100 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排...