201412-1 门禁系统

201412-1	门禁系统

#include<bits/stdc++.h>
using namespace std;
int cnt[1100000];//cnt[i]表示i出现的次数 
int ans[1100];//ans[i]表示第i个数据对应的输出 
int main(void)
{
    int n;
    cin>>n;
    memset(cnt,0,sizeof(cnt));
    memset(ans,0,sizeof(ans));//初始化为全0 
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        cnt[x]++;//x出现一次cnt[x]加一 
        ans[i]=cnt[x];//ans[i]为到目前为止x出现的次数 
    }
    for(int i=1;i<n;i++)//不输出最后一个,最后一个特殊处理,去除行尾空格 
    {
        cout<<ans[i]<<" ";
    }
    cout<<ans[n]<<endl;
    return 0;
}
上一篇:201412-2 Z字形扫描


下一篇:SudokuSolver 2.6 新增功能程序实现