題目描述
明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了nn個11到10001000之間的隨機整數(n≤100)(n≤100),對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成「去重」與「排序」的工作。
輸入輸出格式
輸入格式:
輸入有兩行,第11行為11個正整數,表示所生成的隨機數的個數nn
第22行有nn個用空格隔開的正整數,為所產生的隨機數。
輸出格式:
輸出也是兩行,第11行為11個正整數mm,表示不相同的隨機數的個數。
第22行為mm個用空格隔開的正整數,為從小到大排好序的不相同的隨機數。
輸入輸出樣例
輸入樣例#1:
1020 40 32 67 40 20 89 300 400 15
輸出樣例#1:
815 20 32 40 67 89 300 400
參考**:
#include #include #include #include using namespace std;
int main(),s=0;
cin>>n;
for(int i=0;i>x;
if(a[x])
continue;//如果這個數已經出現過了,那麼跳過
a[x]++;//如果沒有出現,把資料放在桶裡,並讓總資料++
s++;//計數
} cout
if(a[i])//被放進桶裡(標記)
cout
}
洛谷 P1059 明明的隨機數
題目描述 明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了nnn個111到100010001000之間的隨機整數 n 100 n 100 n 100 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排...
洛谷P1059明明的隨機數
有去重效果的桶,這裡是取巧的特殊解法。如果是需要這些資料進行其他操作的話,還需要加乙個迴圈將數字 即下標 拷出來。做法也很簡單,我也寫在裡面了 不過還沒有機會進行測試 includeusing namespace std bool ss 1005 由於待排序數字的範圍在1 1000內,1005夠了 ...
洛谷 P1059 明明的隨機數
明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了nn個11到10001000之間的隨機整數 n 100 n 100 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明...