hihoCoder 1523 : 数组重排2

来源:互联网 发布:缤特力升级软件 编辑:程序博客网 时间:2024/06/06 02:02

题目链接:

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);    }}
原创粉丝点击