Skip to content

Pro1

原始文件为 CPP 代码,本文是转换后的 Markdown 文件。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>

int main()
{
    //freopen("in.txt","r",stdin);
    int biger[1005];
    int smaller[1005];

    memset(biger,0,sizeof(biger));
    memset(smaller,0,sizeof(smaller));
    int num = 0;
    bool flag = true;
    scanf("%d",&num);

    int data[1005];
    for(int i = 0; i < num; ++i)
    {
        scanf("%d",&data[i]);
    }

    for (int i = 0; i < num; ++i)
    {
        for (int j = i+1; j < num; ++j)
        {
            if (data[i] < data[j])
            {
                smaller[i]++;
                biger[j]++;
            }
            if (data[i] > data[j])
            {
                biger[i]++;
                smaller[j]++;
            }
        }

        if(biger[i] == smaller[i])
        {
            printf("%d\n",data[i]);
            flag = false;
            break;
        }
    }
    if (flag) printf("-1\n");
}