- CSP-J 2021 ZJ 批量评测
数据水
- 2021-10-25 19:50:46 @
数据太水了
我暴力过了
具体看代码:
此题数组开小了也是我在考场上留下的一个遗憾
#include<bits/stdc++.h>
using namespace std;
int Read(){
char c=' ';
int f=1;
while(c<'0'||c>'9'){
if(c=='-') f=-1;
c=getchar();
}
int x=0;
while(c>='0'&&c<='9'){
x=x*10+c-'0';
c=getchar();
}
return x*f;
}
void wr(int x){
if(x<0){
printf("-");
x=-x;
}
if(x>9){
wr(x/10);
}
putchar(x%10+'0');
}
int n,a[1000005];
int flag[1000005];
int check(){
int ans=0;
for(int i=1;i<=n;i++){
if(flag[i]==0) ans++;
}
return ans;
}
int main(){
freopen("fruit.in","r",stdin);
freopen("fruit.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++){
a[i]=Read();
}
while(1){
if(check()==0) break;
int t=0;
for(int i=1;i<=n;i++){
if(flag[i]==0){
t=i;
break;
}
}
bool ok=a[t];
cout<<t<<' ';
flag[t]=1;
for(int i=2;i<=n;i++){
if(a[i]!=ok&&flag[i]==0){
ok=a[i];
wr(i);
printf(" ");
flag[i]=1;
}
}
printf("\n");
}
}
/*
20
1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 0 0 0
*/
虽然说此题暴力过的概率有点大,但是, 不可能这么良心
搞些特殊数据一下子就把我卡了
1 条评论
-
创造君 核反应堆 LV 4 MOD @ 2021-10-26 23:00:07
CCF:用脑子坑钱,水数据就交给脚吧((
- 1