1. 程式人生 > >5963. CCF 201412-1 門禁系統

5963. CCF 201412-1 門禁系統

【問題描述】  濤濤最近要負責圖書館的管理工作,需要記錄下每天讀者的到訪情況。每位讀者有一個編號,每條記錄用讀者的編號來表示。給出讀者的來訪記錄,請問每一條記錄中的讀者是第幾次出現。【輸入形式】  輸入的第一行包含一個整數n,表示濤濤的記錄條數。   第二行包含n個整數,依次表示濤濤的記錄中每位讀者的編號。 【輸出形式】  輸出一行,包含n個整數,由空格分隔,依次表示每條記錄中的讀者編號是第幾次出現。 【樣例輸入】  5   1 2 1 1 3 【樣例輸出】  1 1 2 3 1 【評分標準】 評測用例規模與約定   1≤n≤1,000,讀者的編號為不超過n的正整數。 題目思路:暴力比較 陣列存在陣列中 迴圈一次 若有相同就+1 難度:1

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
 int x;
 cin >>x;
 int *a = new int[x];
 for (int i=0;i<x;i++)
 {
  cin >> a[i];
 }
 for (int i = 0; i < x; i++)
 {
  int y=1;
  for (int j=0;j<i;j++)
  {
   if (a[j] == a[i])
   {
    y++;
   }
  }
  cout <<y<<" ";
 }
 return 0;
}

ac截圖: 在這裡插入圖片描述