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<bits/stdc++.h>
using namespace std;
vector<int>win;
int n,m,x,l;
int main()
{cin>>n>>m;for(int i=0;i<n;i++){cin>>l;win.push_back(l);}sort(win.begin(),win.end());while(m--){cin>>x;bool k=true;for(int i=0;i<win.size();i++){if(win[i]==x){k=false;cout<<x<<' '<<"found at "<<i+1<<endl;break;}}if(k){cout<<x<<' '<<"not found"<<endl;}}return 0;
}

STL vector :大理石在哪儿？相关推荐

C++ stl vector介绍
转自: STL vector用法介绍介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if ...
STL vector的几种清空容器（删除）办法
1.为什么需要主动释放vector内存来自 <https://blog.csdn.net/hellokandy/article/details/78500067> vector其中一个特 ...
STL vector 容器介绍
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用.通 ...
STL vector的erase操作问题
STL vector的erase操作问题一老大说CSDN上有篇博文("关于STL vector的erase操作",地址是:http://blog.csdn.net/tingya/ ...
STL vector容器
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作.本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用. ...
stl vector 函数_在C ++ STL中使用vector :: begin（）和vector :: end（）函数打印矢量的所有元素...
stl vector 函数打印向量的所有元素 (Printing all elements of a vector) To print all elements of a vector, we ca ...
stl vector 函数_vector :: at（）函数以及C ++ STL中的示例
stl vector 函数 C ++ vector :: at()函数 (C++ vector::at() function) vector::at() is a library function o ...
stl vector 函数_vector :: crend（）函数以及C ++ STL中的示例
stl vector 函数 C ++ vector :: crend()函数 (C++ vector::crend() function) vector::crend() is a library f ...
stl vector 函数_vector :: pop_back（）函数以及C ++ STL中的示例
stl vector 函数 C ++ vector :: pop_back()函数 (C++ vector::pop_back() function) vector::pop_back() is a ...

STL vector :大理石在哪儿？

题目描述

输入

输出

样例

题解

STL vector :大理石在哪儿？相关推荐

最新文章

热门文章