URAL 1931 Excellent Team 解题报告

题目

比赛总结

题意：

一排人应征做大副，杰克船长挑第一个人为候选人，然后依次比较下去，如果当前这个人的残废度小于候选人的话，就将他作为候选人。求被比较次数最多的人的下标。

题解：

直接做就好。注意除了第一个人之外，每个人成为候选人时已经有一次比较。

//Time:62ms
//Memory:337KB
//Length:578B
#include <iostream>
#include <cstdlib>
#include <cstdio>
#define MAXN 100010
using namespace std;
int a[MAXN];
int main()
{
    //freopen("/home/moor/Code/input","r",stdin);
    int now,tmp,n,pre,pos,bef,ppos;
    while(scanf("%d",&n)==1)
    {
        pos=1;
        pre=0;
        bef=0;
        ppos=1;
        scanf("%d",&now);
        for(int i=1;i<n;++i)
        {
            scanf("%d",&tmp);
            if(tmp<now) now=tmp,pre=1,ppos=i+1;
            else    ++pre;
            if(pre>bef) pos=ppos,bef=pre;
        }
        printf("%d\n",pos);
    }
    return 0;
}