关于昨晚CF A题
  • 板块学术版
  • 楼主WsW_花逝爆零人
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/7 11:42
  • 上次更新2023/11/3 11:13:16
查看原帖
关于昨晚CF A题
349824
WsW_花逝爆零人楼主2023/7/7 11:42

对于第7个点
RE(C++ 14)
WA(C++ 20)
经过测试,是sort内cmp写炸了,但我不知道原因,请大佬帮忙解读
代码具体如下:

#include<bits/stdc++.h>
using namespace std;
int t,n,k;
int a[5500];
int p[5500];
int sum;
bool cmp(int x,int y){
	return x>=y;//此处写>就不会挂,加了=就会挂
}
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&k);
		sum=0;
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
			if(i>1){
				p[i-1]=abs(a[i]-a[i-1]);
				sum+=p[i-1];
			}
		}
		sort(p+1,p+n,cmp);
		for(int i=1;i<k;i++){
			sum-=p[i];
		}
		printf("%d\n",sum);
	}
	return 0;
}
2023/7/7 11:42
加载中...