洛谷P3955 [NOIP2017 普及组] 图书管理员

题目链接

纯粹的暴力枚举,复杂度O(n²)
因为题目数据很小,所以很安全,不会超时.

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

#define N 1005
#define LL long long

int book[N];//放书
int flag;//放需求码长度
int user;//放需求码
int n,m;//放书的数量和读者的数量

int main()
{
	int i,j;//老工具人
	
	cin>>n>>m;
	
	for(i=0;i<n;i++)//输入书
	cin>>book[i];
	
	for(i=0;i<m;i++)//边输入边处理
	{
		cin>>flag>>user;
		int ans=-1;//答案默认-1
		int x,y;//一个放书编号的复制,一个放书末尾的编码
		for(j=0;j<n;j++)
		{
			x=book[j];
			y=0;
			for(int k=0;k<flag;k++)//提取书的末尾编码
			{
				y+=pow(10,k)*(x%10);//提取第k位
				x/=10;//图书编号左移
			}
			if(y==user)//编号相同
			if(book[j]<ans||ans==-1)//满足第一个答案或者当前最小
			ans=book[j];//存着
		}
		cout<<ans<<endl;//输出
	}
	
	return 0;//跑路
}