洛谷P1059明明的隨機數

2021-09-23 17:08:41 字數 492 閱讀 6657

有去重效果的桶,這裡是取巧的特殊解法。如果是需要這些資料進行其他操作的話,還需要加乙個迴圈將數字(即下標)拷出來。做法也很簡單,我也寫在裡面了(不過還沒有機會進行測試)。

#includeusing namespace std;

bool ss[1005]=;//由於待排序數字的範圍在1-1000內,1005夠了

int main()

int ans=0;//計數器,也是最後的答案

for(int i=0;i<1005;i++)//注意要將整個陣列完全遍歷一遍才可以(其實在1-1000內就行)

if(ss[i]) ans++;//求共出現過幾個數字

/* int f1=0;int s1[1005]=;

for(int i=0;i*/

cout

if(ss[i])cout

}

洛谷 P1059 明明的隨機數

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

洛谷 P1059 明明的隨機數

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

洛谷P1059 明明的隨機數

注 本題解寫給和本蒟蒻一樣的萌新看,不喜者請略過。另歡迎各位大佬提出意見!這題其實很h o,因為資料較小 n 100 用for迴圈就可以a掉。但是,在這裡我們用乙個簡單且快速的方法 首先我們來認識一下這兩個函式 sort是c stl庫里的排序函式,屬於十分常用的函式之一,可以節省一些手寫的時間 懶人...