問題描述
濤濤最近要負責圖書館的管理工作,需要記錄下每天讀者的到訪情況。每位讀者有乙個編號,每條記錄用讀者的編號來表示。給出讀者的來訪記錄,請問每一條記錄中的讀者是第幾次出現。
輸入格式
輸入的第一行包含乙個整數n,表示濤濤的記錄條數。
第二行包含n個整數,依次表示濤濤的記錄中每位讀者的編號。
輸出格式
輸出一行,包含n個整數,由空格分隔,依次表示每條記錄中的讀者編號是第幾次出現。
樣例輸入
51 2 1 1 3
樣例輸出
1 1 2 3 1
評測用例規模與約定
1≤n≤1,000,讀者的編號為不超過n的正整數。
思路:雜湊
的演算法思想,以空間換時間為策略,將編號作為陣列下標。
**:
#include#include #include using namespace std;
int main()
int m;
//將編號作為陣列下標
for(int i=0;i>m;
a[m]++;
cout<} return 0;
}
CCF 201412 1 門禁系統
濤濤最近要負責圖書館的管理工作,需要記錄下每天讀者的到訪情況。每位讀者有乙個編號,每條記錄用讀者的編號來表示。給出讀者的來訪記錄,請問每一條記錄中的讀者是第幾次出現。輸入的第一行包含乙個整數n,表示濤濤的記錄條數。第二行包含n個整數,依次表示濤濤的記錄中每位讀者的編號。輸出一行,包含n個整數,由空格...
CCF 2014 12 1 門禁系統
試題編號 201412 1 試題名稱 門禁系統 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 濤濤最近要負責圖書館的管理工作,需要記錄下每天讀者的到訪情況。每位讀者有乙個編號,每條記錄用讀者的編號來表示。給出讀者的來訪記錄,請問每一條記錄中的讀者是第幾次出現。輸入格式 輸入的第...
CCF 201412 1 門禁系統
問題描述 濤濤最近要負責圖書館的管理工作,需要記錄下每天讀者的到訪情況。每位讀者有乙個編號,每條記錄用讀者的編號來表示。給出讀者的來訪記錄,請問每一條記錄中的讀者是第幾次出現。輸入格式 輸入的第一行包含乙個整數n,表示濤濤的記錄條數。第二行包含n個整數,依次表示濤濤的記錄中每位讀者的編號。輸出格式 ...