《初恋这件小事》是一部很有爱的电影,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; }