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

问题描述

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

输入格式

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

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

输出格式

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

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

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

#include <iostream>
#include <map>

using namespace std;

int main() {
    map<int,int> j;
    int n;
    cin>>n;
    int ans=0;
    for(int i=0;i<n;i++)
    {
        int num=0;
        cin>>num;
        j[num]++;
        cout<<j[num];
        if(i+1<n)
            cout<<" ";
    }
    return 0;
}