CCF- CSP201412-1门禁系统 map满分题解
题目链接:201412-1门禁系统
思路:
- 采用
map
存储数据,key
存储编号,value
存储次数 - 边输入边输出,先
m[x]++
,再输出m[x]
代码如下
#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;
const int N = 1e3+10;
int n;
unordered_map<int, int>m;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
m[x]++;
cout<<m[x]<<" ";
}
}