uva10474大理石在哪儿where is the marble?

背景:做了这么久的题,唯一一道一次ac的,可见这道题是如何的简单。

思路:思路很清楚的模拟题,先排序再查找。

学习:sort函数和lower_bound函数,sort函数排序就不多说了,lower_bound函数作用是查找一个数组中大于等于x的第一个位置。#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;int figue[10000];void print(int n,int b){for(int i=0;i<n;i++){if(figue[i]==b) {printf("%d found at %d\n",b,i+1);return;}if(figue[i]>b) {printf("%d not found\n",b);return;}}printf("%d not found\n",b);return;}int main(void){int N,Q,k,game=1;while(cin>>N>>Q&&N&&Q){printf("CASE# %d:\n",game++);for(int i=0;i<N;i++)cin>>figue[i];sort(figue,figue+N);while(Q–){cin>>k;print(N,k);}}return 0;}

,在你生活出现失意和疲惫时能给你一点儿力量和希冀,只愿你幸福快乐。

uva10474大理石在哪儿where is the marble?

相关文章:

你感兴趣的文章:

标签云: