Uva.10474 Where is the Marble?

来源:互联网 发布:淘宝优惠券代理平台 编辑:程序博客网 时间:2024/05/29 04:48

题目链接:https://vjudge.net/problem/UVA-10474

代码如下:

#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<iostream>#include<algorithm>#include<queue>#include<stack>#include<sstream>#include<map>//#define DEBUGconst int maxn = 10050;using namespace std;;int main() {#ifdef DEBUGfreopen("Text.txt", "r", stdin);#endif // DEBUGcin.tie(0);cin.sync_with_stdio(false);int a[maxn], n, q;int flag = 1;while (cin >> n >> q) {if (n == 0 && q == 0)break;printf("CASE# %d:\n", flag++);int i;for (i = 0; i < n; i++)cin >> a[i];sort(a, a + n);while (q--) {int pos, num;cin >> num;pos = lower_bound(a, a + n, num) - a ;if (a[pos] == num)printf("%d found at %d\n",num,pos+1);elseprintf("%d not found\n", num);}}return 0;}

0 0
原创粉丝点击