超时,求助!
查看原帖
超时,求助!
1315498
hao_tong楼主2024/7/10 12:45
#include<bits/stdc++.h>
using namespace std;
int a[10000010],n;
int main()
{
    int t;
    scanf("%d",&t);
    for (int u=1;u<=t;u++)
    {
        map<int,int>x;
        int Max=INT_MIN,Min=INT_MAX;
        scanf("%d",&n);
        for (int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            x[a[i]]=1;
            Max=max(Max,a[i]);
            Min=min(Min,a[i]);
        }
        for (int i=Min;i<=Max;i++)
        {
            x[i]+=x[i-1];
        }
        for (int i=1;i<=n;i++)
        {
            printf("%d ",x[a[i]]);
        }
        printf("\n");
    }
}
2024/7/10 12:45
加载中...