zoukankan      html  css  js  c++  java
  • Uva


    主要用到排序和查找,sort和lower_bound两个STL就搞定了

    注意把“CASE# 1:”这个放到输入N个大理石之前和放到输入查找的大理石之前都可以AC

    AC代码:

    #include <iostream>
    #include <cstdio>
    #include <cstdlib>
    #include <cctype>
    #include <cstring>
    #include <string>
    #include <vector>
    #include <set>
    #include <map>
    #include <algorithm>
    
    using namespace std;
    
    const int maxn = 10000;
    
    int main()
    {
    	int n, q, x, a[maxn], kase = 0;
    	while (scanf("%d%d", &n, &q) == 2 && n) {
    		
    		
    		for (int i = 0; i < n; i++) {
    			scanf("%d", &a[i]);
    		}
    		sort(a, a + n); // 排序
    		printf("CASE# %d:
    ", ++kase);
    		while (q--) {
    			scanf("%d", &x);
    			int p = lower_bound(a, a + n, x) - a;
    			if (a[p] == x) {
    				printf("%d found at %d
    ", x, p + 1);
    			}
    			else {
    				printf("%d not found
    ", x);
    			}
    		}
    	}
    
    	return 0;
    }



  • 相关阅读:
    Run Shell Commands in Python
    在Linux系统上查找文件
    Build a Beautiful oh-my-zsh Themes
    Build VM Cluster on CentOS Host
    色彩学笔记
    Pr PS 笔记
    pthread 笔记
    图片格式
    win DLL 笔记
    XVS 操作
  • 原文地址:https://www.cnblogs.com/zhangyaoqi/p/4591604.html
Copyright © 2011-2022 走看看