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;
}