題目鏈結
題目描述
明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了n個1到1000之間的隨機整數(n≤100)，對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成「去重」與「排序」的工作。
輸入格式
輸入有兩行，第1行為1個正整數，表示所生成的隨機數的個數n
第2行有n個用空格隔開的正整數，為所產生的隨機數。
輸出格式
輸出也是兩行，第1行為1個正整數m，表示不相同的隨機數的個數。
第2行為m個用空格隔開的正整數，為從小到大排好序的不相同的隨機數。
思路：題目要求去重和排序，我們可以用vector進行去重和排序的操作，具體使用方法見**。
**：
//p1059 明明的隨機數
#include
#include
#include
using
namespace std;
intmain()
sort
(v.begin()
, v.
end())
; v.
erase
(unique
(v.begin()
, v.
end())
, v.
end())
; cout << v.
size()
<< endl;
for(
int i =
0; i < v.
size()
; i++
) cout << v[i]
<<
" ";
cout << endl;
return0;
}
明明的隨機數 NOIP2006普及組第1題
問題描述 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用 計算機生成了n個1到1000之間的隨機整數 n 100 對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然 後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成 去...
NOIP2006 明明的隨機數
明明想在學校中請一些同學一起做一項問卷調查。為了實驗的客觀性，他先用計算機生成了n個1到1000之間的隨機整數，對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序 的工作。輸入...
NOIP2006 提高組 能量項鍊
首先，我們肯定要把每個珠子都聚合是能量最大的基礎，而對於這個環，我們可以在輸入時預處理成這個樣子 1 2 3 4 1 2 3 然後發現這個環的所有遍歷情況變得很簡單 以某個為起點，向後取n個就行 現在，我們只要發現這是個區間dp就行了 f i j 表示，從 i 到 j 這個區間內聚合的最大值 對於每...