zoukankan      html  css  js  c++  java
  • 排序与检索,UVa 10474,(大理石在哪里)

    题目:有n个大理石,每个大理石上写了一个非负整数,首先对其进行排序,然后回答q个问题,每个问题问是否有一个大理石上写着某个整数x,如是,则回答哪个大理石上写着x,排序后的大理石从左到右编号为1-n;//可以循环输入

    • 分析:
    • 第一步先进行排序,用algorithmi头文件中的sort进行排序,sort(aa,aa+n)//begin(),end();
    • 第二步:寻找写有数字x的大理石,可以用algorithmi头文件中的lower_bound()进行查找;
    • lower_bound的作用是“查找大于或者等于x的第一个位置”;
    #include <cstdio>
    #include <algorithm>
    #include <sstream>
    
    using namespace std;
    const int maxn = 10000;
    int main()
    {
    	int n, q, x, aa[maxn], k = 0;
    	while (scanf_s("%d %d", &n, &q) == 2)
    	{
    		printf("CASE# %d:
    ", ++k);
    		for (int i = 0; i < n; i++)
    		{
    			scanf_s("%d", &aa[i]);
    		}
    		sort(aa, aa + n);//进行排序
    		while (q--)
    		{
    			scanf_s("%d", &x);//寻找的数字
    			int p = lower_bound(aa, aa + n, x) - aa;
    			if (aa[p] == x) {
    				printf("%d found at %d
    ", x, p + 1);
    			}
    			else {
    				printf("%d not found
    ", x);
    			}
    		}
    	}
    
    	return 0;
    }
    

    作者:Better又
    出处:https://www.cnblogs.com/lwyy1223-/
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

  • 相关阅读:
    C++:new&delete
    C++:模板——函数模板1
    C/C++:static用法总结
    C++:内存分区
    C++:友元
    C++:构造函数3——浅拷贝和深拷贝
    C++:类中两个易被忽略的默认函数
    C++:析构函数
    C++:类中的赋值函数
    SHELL基础知识
  • 原文地址:https://www.cnblogs.com/lwyy1223-/p/13733043.html
Copyright © 2011-2022 走看看