目录
一、题目描述
问题描述
涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。
输入格式
输入的第一行包含一个整数n,表示涛涛的记录条数。
第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。
输出格式
输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。
样例输入
5
1 2 1 1 3
样例输出
1 1 2 3 1
评测用例规模与约定
1≤n≤1,000,读者的编号为不超过n的正整数。
二、代码剖析
思路:
#include<stdio.h>
int main()
{
int n; //定义一个整型变量n,表示涛涛的记录条数
scanf("%d",&n);
int arr[1000]; //定义一个整型数组,用于存储涛涛的记录中每位读者的编号
for(int i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(int i=0;i<n;i++)
{
int count=0; //定义一个整型变量count,表示每条记录中的读者编号是第几次出现
for(int j=0;j<=i;j++) //注意:针对每次出现的编号,只统计该编号以前到目前的出现次数,对之后出现的情况不做讨论
{
if(arr[i]==arr[j]) //判断读者的编号是否重复出现
{
count++; //每出现一次,则重复次数加1
}
}
printf("%d ",count);
}
return 0;
}