hihoCoder 1523 : 数组重排2

题目链接：

https://hihocoder.com/problemset/problem/1523

题解：

水题，估计自己有段时间没打了，一时间看到这个题目没什么想法。

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define inf 0x3f3f3f3f
#define met(a,b) memset(a,b,sizeof(a))
const int maxn = 1e5+10;
int num1[maxn];
int num2[maxn];

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int MAX=n;
        for(int i=0;i<n;i++)
            scanf("%d",&num1[i]);
        for(int i=n-1;i>=0;i--)
        {
            if(num1[i]==MAX)
                MAX--;
        }
        printf("%d\n",MAX);
    }
}