CCF201412-1-門禁系統
阿新 • • 發佈:2018-12-30
問題描述
濤濤最近要負責圖書館的管理工作,需要記錄下每天讀者的到訪情況。每位讀者有一個編號,每條記錄用讀者的編號來表示。給出讀者的來訪記錄,請問每一條記錄中的讀者是第幾次出現。
輸入格式
輸入的第一行包含一個整數n,表示濤濤的記錄條數。
第二行包含n個整數,依次表示濤濤的記錄中每位讀者的編號。 輸出格式 輸出一行,包含n個整數,由空格分隔,依次表示每條記錄中的讀者編號是第幾次出現。 樣例輸入 5
1 2 1 1 3 樣例輸出 1 1 2 3 1 評測用例規模與約定
第二行包含n個整數,依次表示濤濤的記錄中每位讀者的編號。 輸出格式 輸出一行,包含n個整數,由空格分隔,依次表示每條記錄中的讀者編號是第幾次出現。 樣例輸入 5
1 2 1 1 3 樣例輸出 1 1 2 3 1 評測用例規模與約定
1≤n≤1,000,讀者的編號為不超過n的正整數。
這道題注意陣列 freq 的預置值應該是1,而不是預設的0。#include <iostream> int main() { using namespace std; int n; cin>>n; short num[1000]; short freq[1000]; for(int i=0;i<n;i++) { cin>>num[i]; } for(int i=0;i<n;i++) { freq[i]=1; for(int j=0;j<i;j++) { if(num[j]==num[i]) freq[i]++; } cout<<freq[i]<<" "; } return 0; }