洛谷P3955 [NOIP2017 普及组] 图书管理员
作者:互联网
题目链接
纯粹的暴力枚举,复杂度O(n2)
因为题目数据很小,所以很安全,不会超时.
#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;//跑路
}
标签:NOIP2017,10,洛谷,int,book,user,编号,放书,P3955 来源: https://blog.csdn.net/Nico_Anzio/article/details/120658675