http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=18864#problem/A
输出比较次数最多的那个数的下标
1、默认初始最好的海盗是第一个
2、第i个海盗为当前最优秀的。。则与它后面的数相比较,若第j个海盗的缺陷数少于它,则认为比较优秀,把当前优秀的修改,并对比较次数做相应的修改。。。注意比较次数此时初始化为1,已经比较一次了。。。
#include<stdio.h>
#define N 100005
int a;
int main()
{
int n,i,j,num,temp,min,maxn;
while(scanf("%d",&n)!=EOF)
{
scanf("%d",&a);
min=a;
j=0;
num=0;
maxn=0;
temp=0;
for(i=1;i<n;i++)
{
scanf("%d",&a);
num++;
if(a<min)
{
if(num>maxn)
{
maxn=num;
temp=j;
}
min=a;
j=i;
num=1;
}
}
if(num>maxn)temp=j;
printf("%d\n",temp+1);
}
return 0;
}