C-Exception Handling(AtCoder Beginner Contest 134)

AtCoder刚注册就随便点了个比赛来写，没想到被C题卡了一发tle一发wa，过于丢人，水个博客纪念一下。

传送门：https://atcoder.jp/contests/abc134/tasks/abc134_c

题意就是输入N个数字后按顺序每次输出除Ai外最大的数字。

一开始偷懒想着直接两个for循环于是tle了

#include<stdio.h>
#include<string.h>
const int maxn =2e5+10;//一定要开大一点，我就是因为没开够（2e5）wa了一发
int main(){
    int n,flag=-1;
    int a[maxn],Max[maxn];
    memset(Max,0,sizeof(Max));
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        Max[a[i]]++;
        if(flag<a[i])
            flag=a[i];
    }
    for(int i=1;i<=n;i++){
        Max[a[i]]--;
        for(int j=flag;j>=0;j--){
            if(Max[j]!=0){
                printf("%d\n",j);
                break;
            }
        }
        Max[a[i]]++;
    }
    return 0;
}