2016: 新生的入队仪式

解题思路:

让我们先来读一下题，如果新生是最高的，就站在之前最高的右面，否则老师会让他站在最高的左边或者右边的队列里按照身高站（1表示左，2表示右）

参考代码:

#include <stdio.h>

int main() 
{
	int i;
	int n,x=0,m=0,z=0;
	int p[100000]={0};
	scanf("%d %d",&n,&m);
	for(i=0;i<n;i++){
		scanf("%d",&p[i]);
	}

	for(i=0;i<n;i++){
		if(p[i]>=p[i-1]&&p[i]>=p[i+1]){
			x=i;
			break;
		}
	}
	if(m>p[x]){
		printf("%d",x+2);
	}else{
		scanf("%d",&z);
		if(z==1){
			for(i=x;i>=0;i--){
				if(m>p[i]){
					printf("%d",i+2);
					break;
				}
			}
		}else{
			for(i=x;i<n;i++){
				if(m>p[i]){
					printf("%d",i+1);
					break;
				}
			}
		}
	}
	
	
	return 0;
}