现在的位置: 首页 > 综合 > 正文

2132 First Love

2013年01月27日 ⁄ 综合 ⁄ 共 559字 ⁄ 字号 评论关闭
描述

《初恋这件小事》是一部很有爱的电影,lcl也对其中那段好事多磨的感情表示很感慨,怎么才能在对的时候找到对的人呢? 以一个程序员的思路来讲,假设我们对"Mr./Miss.Right"的评分是x,对我们一辈子可以遇到的所有人的评分列成一个数列,那么我们当然会做出最优的选择,选择其中评分最靠近x的那个人。当然,我们也可能在一辈子还没有过完的时候就遇到了一个非常对的人,即评分>=x,这样的话,我们就可以停止寻找啦~

输入

包括多组数据。对于每组数据: 第一行:包括两个整数n、x,代表总共会遇到的人数和标准评分。第二行:包括n个整数,代表对遇到的所有人的评分。 0<n<=10000;

输出

对于每组数据: 包含一个整数m,代表最优选择的那个人的编号。

样例输入
5 3
1 2 3 4 5
5 5
1 2 3 4 5
样例输出
3
5

简单的查找
#include<stdio.h>
int main()
{
    int number,a;
	int i;
	int b[100002];
    while (scanf("%d %d",&number,&a)!=EOF)
    {
		for(i=0;i<number;i++)
			scanf("%d",&b[i]);
		i=0;
		while(1)
		{
			if(b[i]>=a)
				break;
			else
			{
				i++;
				continue;
			}
			

		}
		printf("%d\n",i+1);

    }
    
	
	return 0;
}

抱歉!评论已关闭.