社区讨论
我是萌新刚学OI,求为啥WA
P4795[BalticOI 2018] 基因工程参与者 7已保存回复 10
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @mi6wc6tn
- 此快照首次捕获于
- 2025/11/20 11:53 4 个月前
- 此快照最后确认于
- 2025/11/20 11:53 4 个月前
RT,TLE我还可以理解,为啥会WA啊QAQ
CPP#include<bits/stdc++.h>
using namespace std;
string s[5002],s1,s2;
int a,b,c,i,j,k;
bool qaq[5002];
int main()
{
ios::sync_with_stdio(false);
cin>>a>>b>>c;
for(i=1;i<=a;i++)
{
cin>>s[i];
s1=s[i];
for(j=1;j<i;j++)
{
int ans=0;
s2=s[j];
for(k=0;k<b;k++)
{
if(s2[k]!=s1[k])
ans++;
if(ans>c||(k==b-1&&ans<c))
{
qaq[j]=1;
qaq[i]=1;
j=i;
break;
}
}
}
}
for(i=1;i<=a;i++)
if(qaq[i]==0)
{
cout<<i;
return 0;
}
}
回复
共 10 条回复,欢迎继续交流。
正在加载回复...