CCF 201412 1 門禁系統

問題描述

試題編號：

201412-1

試題名稱：

門禁系統

時間限制：

1.0s

記憶體限制：

256.0mb

問題描述：

問題描述

濤濤最近要負責圖書館的管理工作，需要記錄下每天讀者的到訪情況。每位讀者有乙個編號，每條記錄用讀者的編號來表示。給出讀者的來訪記錄，請問每一條記錄中的讀者是第幾次出現。

輸入格式

輸入的第一行包含乙個整數n，表示濤濤的記錄條數。

第二行包含n個整數，依次表示濤濤的記錄中每位讀者的編號。

輸出格式

輸出一行，包含n個整數，由空格分隔，依次表示每條記錄中的讀者編號是第幾次出現。

樣例輸入

51 2 1 1 3

樣例輸出

1 1 2 3 1

評測用例規模與約定

1≤n≤1,000，讀者的編號為不超過n的正整數。

解題思路：

我是利用兩個桶來解決的，沒有用到排序，速度很快

源**：

#include#include#include#include#includeusing namespace std;

int main()
{	int n;
int num;
int red[1005];
int ans[1005];
int bns[1005];
scanf("%d",&n);
memset(ans,0,sizeof(ans));
memset(bns,0,sizeof(bns));
for(int i=0;i

CCF 201412 1 門禁系統

濤濤最近要負責圖書館的管理工作，需要記錄下每天讀者的到訪情況。每位讀者有乙個編號，每條記錄用讀者的編號來表示。給出讀者的來訪記錄，請問每一條記錄中的讀者是第幾次出現。輸入的第一行包含乙個整數n，表示濤濤的記錄條數。第二行包含n個整數，依次表示濤濤的記錄中每位讀者的編號。輸出一行，包含n個整數，由空格...

CCF 2014 12 1 門禁系統

試題編號 201412 1 試題名稱 門禁系統 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 濤濤最近要負責圖書館的管理工作，需要記錄下每天讀者的到訪情況。每位讀者有乙個編號，每條記錄用讀者的編號來表示。給出讀者的來訪記錄，請問每一條記錄中的讀者是第幾次出現。輸入格式 輸入的第...

CCF 201412 1 門禁系統

問題描述 濤濤最近要負責圖書館的管理工作，需要記錄下每天讀者的到訪情況。每位讀者有乙個編號，每條記錄用讀者的編號來表示。給出讀者的來訪記錄，請問每一條記錄中的讀者是第幾次出現。輸入格式 輸入的第一行包含乙個整數n，表示濤濤的記錄條數。第二行包含n個整數，依次表示濤濤的記錄中每位讀者的編號。輸出格式 ...