【c/c++编程】查找类问题

—Xi—

已于 2022-10-14 12:04:51 修改

阅读量238

点赞数

分类专栏： c语言编程文章标签： c语言 c++ 算法

于 2022-10-06 18:42:23 首次发布

本文链接：https://blog.csdn.net/m0_51933492/article/details/127184039

版权

c语言编程专栏收录该内容

6 篇文章 2 订阅

订阅专栏

查找学生信息

题目描述：

输入 N 个学生的信息，然后进行查询。

输入描述：

输入的第一行为 N，即学生的个数(N<=1000) 接下来的 N 行包括 N 个学生的信息，信息格式如下：

01 李江男 21

02 刘唐男 23

03 张军男 19

04 王娜女 19

然后输入一个 M(M<=10000),接下来会有 M 行，代表 M 次查询，每行输入一个学号，格式如下： 02

03

01

04

输出描述：

输出 M 行，每行包括一个对应于查询的学生的信息。如果没有对应的学生信息，则输出“No Answer!”

输入样例#:

01 李江男 21

02 刘唐男 23

03 张军男 19

04 王娜女 19

02

03

01

04

输出样例#:

02 刘唐男 23

03 张军男 19

01 李江男 21

04 王娜女 19

03 张军男 19

使用 map 来解决这类问题

#include <bits/stdc++.h>
using namespace std;
typedef long long ll; 

struct node{
	string num;
	string name;
	string sex;
	int age;
	};

int main(){
	int n,q;
	map<string ,node> M;//定义一个map映射,索引num(string类型)->结构体
	while(scanf("%d",&n) != EOF){
		for(int i = 0;i<n;i++){
			node tmp;
			cin>>tmp.num>>tmp.name>>tmp.sex>>tmp.age;
			M[tmp.num ] = tmp;//将学号指向对应的结构体 
		}
		scanf("%d", &q);
		for(int i = 0;i<q;i++){
			string num;
			cin>>num;
			if((M.find(num))!=M.end())
				cout<<M[num].num<<" "<<M[num].name<<" "<<M[num].sex<<" "<<M[num].age<<endl;
			else
				cout<<"No Answer!"<<endl;
		} 
	}
	return 0;
}

动态查找问题

题目描述

有n个整数的集合，想让你从中找出x是否存在。

输入描述:

第一行输入一个正整数n（n < 100000）
第二行输入n个正整数，用空格隔开。
第三行输入一个正整数q（q<100000），表示查询次数。
接下来输入q行，每行一个正整数x，查询x是否存在。

输出描述:

如果x存在，请输出find，如果不存在，请输出no，并将x加入到集合中。

输入样例#:

输出样例#:

no
find
find

#include <bits/stdc++.h>
using namespace std;
typedef long long ll; 

int main(){
	int n,q,x;
	map<int,int>M;//数字 —>出现次数 
	while(cin>>n){//输入正整数n 
		for(int i = 0;i<n;i++){
			cin>>x;//输入n个正整数 
			M[x]++;
		}
		cin>>q;//输入查询次数q 
		for(int i = 0;i<q;i++){
			cin>>x;
			if (M[x] ==0){///如果 x的次数为0 
				cout<<"no\n"<<endl;
				M[x]++;;//将 x 加入到集合中
			}
			else cout<<"find\n"<<endl;
		}
	}
		return 0;
}

查找学生信息

题目描述

“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。

输入描述:

多组测试数据。
每个案例第一行两个整数N,M，2 <= N ，M<= 200。接下来有N行，第i(i = 1,2,…,N)行每一行有一个数，表示读者i-1最喜欢的图书的编号P(1<=P<=M)

输出描述:

每个案例包括N行，每行一个数，第i行的数表示读者i有几个潜在朋友。如果i和任何人都没有共同喜欢的书，则输出“BeiJu”（即悲剧，^ ^）

输入样例#:

输出样例#:

1
BeiJu
1
BeiJu

#include <bits/stdc++.h>
using namespace std;
typedef long long ll; 

int main(){
	int n,m;
	while(cin>>n>>m){
		map<int,int> M;//最喜欢的图书编号->图书出现次数
		int a[n];//读者最喜欢的图书 
		for(int i = 0;i<n;i++){
			cin>>a[i];//输入读者i阅读的书 
			M[a[i]]++;
			}// 阅读的书相同的时候，图书+1 
		for(int i = 0;i<n;i++){
			if(M[a[i]]>=2) 
				cout<<(M[a[i]] - 1)<<endl;//除去自身阅读的一本以外 
			else 
				cout<<"Beiju"<<endl;
		}
	}
		return 0;
}

查找1

题目描述

输入数组长度 n
输入数组 a[1...n]
输入查找个数m
输入查找数字b[1...m]
输出 YES or NO 查找有则YES 否则NO 。

输入描述:

输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。

输出描述:

如果在n个数组中输出YES否则输出NO。

输入样例#:

6
3 2 5 4 7 8
2
3 6

输出样例#:

YES
NO

#include <bits/stdc++.h>
using namespace std;
typedef long long ll; 

int main(){
	int n,m,x;
	int a[n];
	map<int,int>M;//map映射 
	cin>>n;//输入n 
	for(int i = 0;i<n;i++){
		cin>>a[i];//输入n个整数 
		M[a[i]]++;//数i出现的次数 
			}
	cin>>m;//输入查找的数字个数m 
	while(m--){
		cin>>x; //输入要查找的m个数字 
		if(M.find(x)!= M.end()) //用find这个函数，去找M这个映射中的x，如果映射中的x存在，就不会返回end()。
			cout<<"YES"<<endl;
		else
			cout<<"No"<<endl;
		
	}}

查找 - 北邮

题目描述

读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上）。命令格式：第一位0代表翻转，1代表替换；第二位代表待操作的字符串的起始下标int i；第三位表示需要操作的字符串长度int len。

输入输出格式

输入有多组数据。
每组输入一个字符串（不大于100）然后输入n，再输入n条指令（指令一定有效）。

输出描述:

根据指令对字符串操作后输出结果。

输入样例

bac
2
003
112as

输出样例

cab
cas

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    int n;
    cin>>s>>n;
    for(int i=0;i<n;i++)
    {	string cmd;//命令 
        cin>>cmd;
        int Begin = cmd[1] - '0';//命令第二位代表起始下标 
        int len = cmd[2] - '0';//命令第三位代表字符串长度 
        if(cmd[0] == '0')
        {//翻转 
            reverse(s.begin()+Begin,s.begin()+Begin+len);
        }
        else
        {//替换 
        //从命令字符串cmd下标为3处获得长度为 cmd.size()-3的字符串 
            string purpose = cmd.substr(3,cmd.size()-3);
            s.replace(Begin,Begin+len-1,purpose);
        }
        cout<<s<<endl;
    }
 
    return 0;
}

查找

查找第K小数

题目描述

查找一个数组的第K小的数，注意同样大小算一样大。如 2 1 3 4 5 2 第三小数为3。

输入描述:

输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。

输出描述:

输出第k小的整数。

输入样例

6
2 1 3 5 2 2
3

输出样例

#include <bits/stdc++.h>
using namespace std;

int main()
{
   int n,a[n],k;
   while(cin>>n){
   	for(int i;i<n;i++)
   		cin>>a[i];
	set<int> s;
   	   	
   	for(int i = 0;i<n;i++)
   		s.insert(a[i]);
   		
   	cin>>k;
   	auto p = s.begin();
   	while(--k) p++;
   	cout<<*p;

   }
 
    return 0;
}