1542. 小X算排名 为什么超时了

Question

#include<bits/stdc++.h>
using namespace std;
map<int,int,greater<int> > m;
int a[100100];
int main()
{
    int n,i,c=0,t;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        if(m.count(a[i])==0)
            m[a[i]]=1;
        else m[a[i]]++;
    }
    map<int,int>::iterator it;
    for(it=m.begin();it!=m.end();it++)
    {
        t=it->second;
        m[it->first]=c+1;
        c=c+t;
    }
    for(i=0;i<n;i++) cout<<m[a[i]]<<endl;
    return 0;
}

各位程序员们，我这个程序为什么超时了

Answer 1

你其实可以尝试不用迭代器