栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

STL vector :大理石在哪儿?

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

STL vector :大理石在哪儿?

题目描述

现有N个大理石,每个大理石上写了一个非负整数、首先把各数从小到大排序然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。

输入

第一行2个整数n、m,n表示大理石的数量,m表示有几个问题

第二行有n个数字,表示大理石上的数字

第三行有m个数字,表示问的数字x

输出

1个问题输出一行

比如发现数字5在第4块大理石上,则输出

CASE# 1:5 found at 4

比如数字2,所有大理石上都没有发现,则输出

CASE# 2:2 not found

样例

样例1
输入

4 1
2 3 5 1
5

输出

5 found at 4

样例2
输入

5 2
1 3 3 3 1
2 3

输出

2 not found
3 found at 3

数据规模
大理石数量不超过10000,每个数字不超过int范围,问题不超过1000

题解

这道题非常easy,直接上代码

#include
using namespace std;
vectorwin;
int n,m,x,l;
int main()
{
    cin>>n>>m;
    for(int i=0;i
    	cin>>l;
    	win.push_back(l);
	}
	sort(win.begin(),win.end());
	while(m--)
	{
		cin>>x;
		bool k=true;
		for(int i=0;i
			if(win[i]==x)
			{
				k=false;
				cout<
			cout<
                
                
                
        
        

  
    
      
        
      
      
        
          
          
        
        
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1004800.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号