蒟蒻求助dalao

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

徒司王 @ 2018-10-20 21:11:07

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int n,shu[1000+10],q,lenth[1000+10],duzhe[1000+10],ans[1000+10];
int main(){
    cin>>n>>q;
    for(int i=1;i<=n;i++)cin>>shu[i];
    for(int i=1;i<=q;i++)cin>>lenth[i]>>duzhe[i];
    sort(shu+1,shu+n+1);
    for(int i=1;i<=q;i++){
        int m=pow(10,lenth[i]);
        for(int j=1;j<=q;j++)if(shu[j]%m==duzhe[i]){ans[i]=shu[j];cout<<ans[i]<<endl;break;}
        if(ans[i]==0)cout<<-1<<endl;
    }
    return 0;
}

谢谢各位神犇给我解答


by 微香玉烛暗 @ 2018-10-20 21:16:35

我的代码:

#include<cstdio>
#include<cmath> 
#include<algorithm>
int a[1005],x[1005],y[1005],s[1005],t;
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<m;i++){
        scanf("%d%d",&x[i],&y[i]);
    }
    for(int i=0;i<m;i++){//读者 
        t=0;
        for(int j=0;j<n;j++){
            if((a[j]%((int)pow(10,x[i])))==y[i]) {
                if(t==0){
                    s[i]=a[j];
                    t=1;
                    continue;
                }
                if(a[j]<s[i]){
                    s[i]=a[j];
                }
            }
        }
        if(t==0) s[i]=-1;
    }
    for(int i=0;i<m;i++){
        printf("%d\n",s[i]);
    }
    return 0;
}

|