一秒 @ 2018-10-10 21:18:04
这个完全是彻底的错误算法啊 为什么还是有90分?
强烈要求加强数据
不能让坏人有机可乘比如我
#include<bits/stdc++.h>
#define Inf 199999999
using namespace std;
int s[2000010];
int a,b=199999999,c=199999999,q;
inline void mmp(){
if(s[q-1]<=a)
c=b,b=a,a=s[q-1];
else{
if(s[q-1]<=b)c=b,b=s[q-1];
else c=min(c,s[q-1]);
}
printf("%d %d %d\n",a,b,c);
}
int main(){
int n,m;scanf("%d%d",&n,&m);
for(q=1;q<=n;q++)scanf("%d",&s[q]);
printf("0\n%d\n",s[1]);a=s[1];
for(q=3;q<=m+1;mmp(),q++);
for(q=m+2;q<=n;mmp(),q++)
if(s[q-m-1]==a)a=b,b=c,c=Inf;
else if(s[q-m-1]==b)b=c,c=Inf;
else if(s[q-m-1]==c)c=Inf;
}