3355：【例61.3】图书管理员

最新推荐文章于 2024-10-06 14:10:45 发布

dllglvzhenfeng

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量399

点赞数 5

分类专栏：小学生C++编程入门科普 NOI入门级文章标签：算法 c++ java python 人工智能线性代数矩阵

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141814969

版权

小学生C++编程入门同时被 3 个专栏收录

967 篇文章 51 订阅

订阅专栏

科普

946 篇文章 37 订阅

订阅专栏

NOI入门级

177 篇文章 1 订阅

订阅专栏

3355：【例61.3】图书管理员

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例61.3] 图书管理员

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

/*
NOIP2017 复赛 普及组第 2 题 图书管理员（排序）
https://www.luogu.org/problemnew/show/P3955
*/
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int wantLen[1010], book[1010], want[1010];

int getNum(int num, int count);

int main()
{
	int n, q;
	cin >> n >> q;
	
	for (int i = 0; i < n; i++)
		cin >> book[i];
		
	for (int i = 0; i < q; i++)
		cin >> wantLen[i] >> want[i];
	
	sort(book, book + n);
	
	for (int i = 0; i < q; i++)
	{
		bool flag = false;
		int ans;
		for (int j = 0; j < n; j++)
			if (getNum(book[j], wantLen[i]) == want[i])
			{
				flag = true;
				ans = j;
				break;
			}
		
		if (flag)
			cout << book[ans] << endl;
		else
			cout << "-1" << endl;
	}
	return 0;
}

int getNum(int num, int count)
{
	int res, power = pow(10, count);
	res = num % power;
	
	return res;	
}