zoukankan      html  css  js  c++  java
  • 【例题5-1 UVA 10474 】Where is the Marble?

    【链接】 我是链接,点我呀:)
    【题意】

    在这里输入题意

    【题解】

    排序 用lower_bound找就可以了。 ->lower_bound,如果里面所有的数字都比x小,那么它的返回值会越界!

    【错的次数】

    在这里输入错的次数

    【反思】

    在这里输入反思

    【代码】

    #include <bits/stdc++.h>
    using namespace std;
    
    const int N = 1e4;
    
    int n, q, a[N + 10];
    
    int main()
    {
    	// freopen("C:\rush.txt","r",stdin);
    	ios::sync_with_stdio(0), cin.tie(0);
    	int kase = 0;
    	while (cin >> n >> q)
    	{
    		if (n == 0 && q == 0) break;
    		cout << "CASE# " << ++kase << ":" << endl;
    		for (int i = 0; i <n; i++) cin >> a[i];
    		sort(a, a + n);
    		for (int i = 0; i < q; i++)
    		{
    			int x;
    			cin >> x;
    			int ju = lower_bound(a, a + n, x) - a;
    			if (ju > n-1 || a[ju] != x)
    				cout << x << " not found" << endl;
    			else
    				cout << x << " found at " << ju + 1 << endl;
    		}
    	}
    	return 0;
    }
    
  • 相关阅读:
    BJDCTF-WP
    Python 每日一练(4)
    Python 每日一练(3)
    BUUCTF Crypto
    Python每日一练(1)
    Python 每日一练(2)
    oracle 组函数
    oracle 组函数
    oracle
    前端实战遇到问题
  • 原文地址:https://www.cnblogs.com/AWCXV/p/7655479.html
Copyright © 2011-2022 走看看