洛谷P1059 明明的隨機數

2022-02-14 05:44:44 字數 988 閱讀 1613

注:本題解寫給和本蒟蒻一樣的萌新看,不喜者請略過。另歡迎各位大佬提出意見!

這題其實很h₂o,因為資料較小(n≤100),用for迴圈就可以a掉。但是,在這裡我們用乙個簡單且快速的方法:

首先我們來認識一下這兩個函式:

sort是c++stl庫里的排序函式,屬於十分常用的函式之一,可以節省一些手寫的時間 (懶人福音),缺點就是執行起來沒有手寫的快(stl都這乙個特性)。

sort函式的格式是這樣的:

sort(陣列名稱,陣列名稱+陣列元素個數);

舉個例子:

int a[15

];sort(a,a+15);

然後你就會發現,它已經幫你排好序了!

unique也是c++stl庫里的常用函式之一,用來給乙個已經

陣列去重。unique的原理其實是把重複的元素用後面的元素代替掉。

unique函式的用法是這樣的:

unique(陣列名稱,陣列名稱+陣列元素個數)

當然它還有乙個十分神奇的用法:

int n = unique(陣列名稱,陣列名稱+陣列元素個數);

這樣,你就會驚喜的發現,不但陣列已經去重,還得到了去重後的陣列元素數量!

需要注意的是:

當然,不要忘記了標頭檔案:

好了,直接獻上

#include#include

//標頭檔案記得加上哦

using

namespace

std;

int n,a[107

],t;

intmain()

#include#include

using

namespace

std;

int n,a[107

],t;

intmain()

好了,這篇題解就這樣結束了

洛谷 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 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明...