明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了nn個11到10001000之間的隨機整數(n≤100)(n≤100)，對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成「去重」與「排序」的工作。
輸入有兩行，第11行為11個正整數，表示所生成的隨機數的個數nn
第22行有nn個用空格隔開的正整數，為所產生的隨機數。
輸出也是兩行，第11行為11個正整數mm，表示不相同的隨機數的個數。
第22行為mm個用空格隔開的正整數，為從小到大排好序的不相同的隨機數。
輸入 #1複製
10輸出 #1複製20 40 32 67 40 20 89 300 400 15
8分析:15 20 32 40 67 89 300 400
這題比較簡單,陣列存數,sort排序,之後刪掉重複的元素即可,我這裡刪掉重複的元素其實就是把它變為0,如果往前移動,我估計會增加時間複雜度,就沒有這樣做,本來想去找找看看有沒有什麼stl可以刪除重複元素的,但是只找到了vector的,感覺這道題用vector太過麻煩,還是不麻煩了,附上ac**:
#include#includeusing namespace std;
int n;
int a[105];
int main() }
int sum=0;
for(int i=0;iif(a[i]!=0)
sum++;
cout
cout<<" "
}
洛谷 P1059 明明的隨機數
題目描述 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了nnn個111到100010001000之間的隨機整數 n 100 n 100 n 100 對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排...
洛谷P1059明明的隨機數
有去重效果的桶，這裡是取巧的特殊解法。如果是需要這些資料進行其他操作的話，還需要加乙個迴圈將數字 即下標 拷出來。做法也很簡單，我也寫在裡面了 不過還沒有機會進行測試 includeusing namespace std bool ss 1005 由於待排序數字的範圍在1 1000內，1005夠了 ...
洛谷P1059 明明的隨機數
注 本題解寫給和本蒟蒻一樣的萌新看，不喜者請略過。另歡迎各位大佬提出意見！這題其實很h o，因為資料較小 n 100 用for迴圈就可以a掉。但是，在這裡我們用乙個簡單且快速的方法 首先我們來認識一下這兩個函式 sort是c stl庫里的排序函式，屬於十分常用的函式之一，可以節省一些手寫的時間 懶人...