图书管理员(OJ1115,洛谷P3955)
#include<algorithm> #include<iostream> #include<cstdio> using namespace std; int a[1001],xyds[8]={0,10,100,1000,10000,100000,1000000,10000000}; int main() { int n,q; scanf("%d%d",&n,&q); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); for(int i=1;i<=q;i++){ int len,b; bool djy=0; scanf("%d%d",&len,&b); for(int j=0;j<n;j++){ if(a[j]%xyds[len]==b%xyds[len]){ printf("%d\n",a[j]); djy=1; break; } } if(!djy) printf("-1\n"); } return 0; }
NOIP2017普及组第二题。这题必须AC,因为我真的是一名图书管理员。。。