注:本題解寫給和本蒟蒻一樣的萌新看,不喜者請略過。另歡迎各位大佬提出意見!
這題其實很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#includeusing
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 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明...