猪八戒吃西瓜
题目描述
有一天,贪吃的猪八戒来到了一个大果园,果园里有N(N≤100000)个大西瓜,每个西瓜的重量不大于长整型(longint)。猪八戒非常无聊,先把所有的那些西瓜按从小到大的顺序排列,然后再从小到大依次挑选,选一个重量是K的西瓜,请你帮他把他想吃的西瓜找出来。
输入输出格式
输入格式:
第一行输入N,然后以下N行输入N个整数,最后输入K。
输出格式:
输出重新排列后,K在N个数中的位置。
输入输出样例
输入样例:
3
132
123
145
123
输出样例:
1
思路:二分蛋(答案da an),查找。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
#include<bits/stdc++.h>