题目
2024-08-02 13:26:31
发布于：浙江
15阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
queue<int >q;
int tim[1000005];
int main(){
int n,k;
cin>>n>>k;
for(int i=1; i<=k;i++){
int x;cin>>x;
q.push(x);
tim[x]=1;
}
while(!q.empty()){
int u=q.front();
q.pop();
if(u-1>=1&&tim[u-1]==0){
q.push(u-1);
tim[u-1]=tim[u]+1;
}
if(u+1<=n&&tim[u+1]==0){
q.push(u+1);
tim[u+1]=tim[u]+1;
}
}
int maxx=0;
for(int i=1;i<=n;i++)maxx=max(maxx,tim[i]);
cout<<maxx;
return 0;
}
全部评论 5
#include<bits/stdc++.h> using namespace std; int ans; int main(){ //创建1个map准备放入 map<string ,int >mp; string s;cin>>s; int n;cin>>n; for(int i=0;i<s.size()-7;i++){ //i表示从i开始一个长度为8的字符串 string t; for(int j=i;j<=i+7;j++){ t+=s[j]; } sort(t.begin(),t.end()); mp[t]++; //t这个字符串数量+1 } while(n--){ string ss;cin>>ss; sort(ss.begin(),ss.end()); ans+=mp[ss]; } cout<<ans; return 0; }2024-08-02 来自 浙江
0#include <bits/stdc++.h> #define int long long using namespace std; signed main(){ int cnt=0; int n,c; cin >> n >> c; map<int ,int >mp; for(int i=1;i<=n;i++){ int x;cin>>x;mp[x]++; } for (auto[x,y]:mp) { if(mp.find(x+c)!=mp.end()){ cnt+=y*mp[x+c]; } } cout<<cnt; return 0; }2024-08-02 来自 浙江
0
有帮助，赞一个