寒假培训Day3上午题解1
需积分: 0 165 浏览量
2022-08-03
22:45:29
上传
评论
收藏 379KB PDF 举报
写在前面：这里面的 7 道题都是比较经典的 STL 题目，而且都是紫书当中提及到的题目，故
希望各位同学能尽量独立完成。
A - Where is the Marble?
这道题直接使用 sort 函数对 n 个数进行排序，然后再逐个遍历查找即可。
排序之后也可以使用 lower_bound()函数;用于查找大于或等于 x 的第一个位置.查找速度会快
点
参数为: lower_bound(数组的开始位置,结束位置,查找的数据)
代码：
#include<bits/stdc++.h>
#define maxn 10000
using namespace std;
int s[maxn];
int main(){
int N,Q,kase=0;;
while(scanf("%d%d",&N,&Q)==2&&N){
printf("CASE# %d:",++kase);
for(int i=0;i<N;i++)
cin>>s[i];
sort(s,s+N);
for(int j=1;j<=Q;j++){
int t,k,cnt=0,flag=0;
cin>>k;
for(t=0;t<N;t++){
if(s[t]==k){
flag=1;}
if(flag)
break;
}
if(flag)
printf("%d found at %d",k,t+1);
else
printf("%d not found",k);}
/*
while(Q--){
int k；
cin>>k;
int p=lower_bound(s,s+N,k)-s;
if(s[p]==k)
评论0