14年12月CCF真题1－门禁系统

问题描述

涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每 位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请 问每一条记录中的读者是第几次出现。

输入格式

输入的第一行包含一个整数n,表示涛涛的记录条数。

第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。

输出格式

输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号 是第几次出现。

输入样例
5
12113
输出样例
11231
评测用例规模与约定
1≤n≤1,000,读者的编号为不超过 n 的正整数。

额，把相反数那道题稍微改一下就行。

 1 #include <iostream>
 2 #include <map>
 3
 4 using namespace std;
 5
 6 int main() {
 7     map<int,int> j;
 8     int n;
 9     cin>>n;
10     int ans=0;
11     for(int i=0;i<n;i++)
12     {
13         int num=0;
14         cin>>num;
15         j[num]++;
16         cout<<j[num];
17         if(i+1<n)
18             cout<<" ";
19     }
20     return 0;
21 }