欢迎大家留言一起探讨更好的解法,有什么错误也欢迎指正呀。
呜呜呜呜,dbq,我太菜了,今天14年第二题做了挺久卡住了,我就先换个题。最近太忙了,忙完这几天再研究(死亡)
最近先把历年的1、2题写了,先搞到200分,在往后面3题发展,嘿嘿。
201412-1(门禁系统)
问题描述
涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。
输入格式
输入的第一行包含一个整数n,表示涛涛的记录条数。
第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。
输出格式
输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。
样例输入
5
1 2 1 1 3
样例输出
1 1 2 3 1
评测用例规模与约定
1≤n≤1,000,读者的编号为不超过n的正整数。
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n],b[n];
for(int i=0;i<n;i++)
cin>>a[i];
for(int o=0;o<n;o++)
b[o]=1;
for(int j=0;j<n;j++)
{
for(int k=0;k<j;k++)
{
if(a[j]==a[k])
{
b[j]++;
//不能break;不然次数会有问题的。
}
}
}
for(int q=0;q<n;q++)
cout<<b[q]<<" ";
return 0;
}
小结
我又双叒叕经验主义了,双重循环习惯性加break,万幸结构不复杂,一眼看出问题来,切记!下次先捋清楚逻辑!(虽然我每天都在这么想)