题解 | #[NOIP2017]图书管理员#

#include<stdio.h>

int main ()

{

int c=1;//10的a次方 
int cnt=0;//标记
int n=0,q=0;//n本书，q个人
int h=0;//排序替换
int f=0;//优化排序
int a=0,b=0;//每个人的需求码长度，需求码
int i=0,j=0,k=0,x=0,y=0,z=0,l=0;//循环
int kk[1001];//n本书的编码
scanf("%d %d",&n,&q);
for(i=0;i<n;i++)//编码存进数组
{
    scanf("%d",&kk[i]);
}
for(j=0;j<n-1;j++)//冒泡排序从小到大
{
    f=1;
    for(k=0;k<n-j-1;k++)
    {
        if(kk[k]>kk[k+1])
        {
            h=kk[k];
            kk[k]=kk[k+1];
            kk[k+1]=h;
            f=0;
        }
    }
    if(f==1)//优化排序顺序跳出
        break;
}
for(x=0;x<q;x++)//q个人
{
	 cnt=0;//更新
     scanf("%d %d",&a,&b);
     for(z=0;z<n;z++)//n本书 
     {
	     c=1;//更新 
	     for(l=1;l<=a;l++)
	     {
		 c*=10;
	     }
        if(kk[z]%c==b)
        {
            cnt=1;//有书
            printf("%d\n",kk[z]);
            break;
        }
   }
  if(cnt==0)//没有书
  printf("-1\n");
}
return 0;

}