下载了第一个数据点,输出一模一样。为什么 WA.
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int c,int d)
{
return c>d;
}
inline int read(){
int x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9'){
if(ch=='-')
f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9'){
x=(x<<1)+(x<<3)+(ch^48);
ch=getchar();
}
return x*f;
}
int main()
{
int n,k,a[100005],b[100005];
n=read();k=read();
for(int i = 1;i <= n;i++)
{
a[i]=read();
b[i]=a[i];
}
for(int i = 1;i<=n-k+1;i++)
{
sort(a+i,a+i+k-1,cmp);
cout<<a[i]<<endl;
for(int j=i-1;j<=i+k;j++)
a[j]=b[j];
}
return 0;
}