情之所至,甘之如饴

赛场上只得20分的题,今天花了二十分钟重温,AC了,今天的代码里面又渗透了一些新学到的东西,比如结构体排序等等。

题面请自行搜索。

这里再说一下我写的题解。题解依照其服务对象不同,内容也会存在相应的差异。第一类题解是为了让大家都搞明白某个知识点或想法,真正做到弄懂。因此内容会非常详实易懂(举个栗子:点我)。而第二类题解则是倾向于个人复习时使用,内容较简略,以代码为主,比如说这篇。大家自行取用即可,不明白的地方可以在评论区提问。

代码分享


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
const int maxn=2000;
int n,q,a[maxn];
const int maxm=1<<30;
struct node{
int l,m; //l for length and m for code
}b[maxn];
int time(int n){
int ans=1;
for(int i=1;i<=n;i++) ans*=10;
return ans;
}
bool cmp(node a,node b){
if(a.l==b.l) return a.m<b.m;
return a.l<b.l;
}
int output=maxm;
int main(){
cin>>n>>q;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=q;i++) cin>>b[i].l>>b[i].m;
for(int i=1;i<=q;i++){
for(int j=1;j<=n;j++){
if((a[j]-b[i].m)%time(b[i].l)==0 && a[j]<output){
output=a[j];
continue;
}
}
if(output==maxm) cout<<-1<<endl;
else cout<<output<<endl;
output=maxm;
}
return 0;
}



本站使用 Material-X 作为主题 , 总访问量为 次 。
载入天数...载入时分秒... 字数统计:726.4k