哪里出问题了?
  • 板块P2032 扫描
  • 楼主Istruggle
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/2/9 20:30
  • 上次更新2023/10/24 01:17:59
查看原帖
哪里出问题了?
873417
Istruggle楼主2023/2/9 20:30

下载了第一个数据点,输出一模一样。为什么 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;
}
2023/2/9 20:30
加载中...