WA,试例过了,帮忙找一下问题
  • 板块P4995 跳跳!
  • 楼主jms2012
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/28 10:13
  • 上次更新2024/8/28 10:16:32
查看原帖
WA,试例过了,帮忙找一下问题
1429571
jms2012楼主2024/8/28 10:13
#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int main(){
	int n;
	int h[305];
	memset(h, 0, sizeof(h));
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&h[i]);
	}
	sort(h,h+n+1,cmp);
	int s,hw=0,t=n;
	for(int i=1;i<=t;i++){
		s=s+(hw-h[0])*(hw-h[0]);
		hw=h[0];
		for(int i=0;i<n;i++){
			h[i]=h[i+1];
		}
		n--;
		if(i%2==1){
			sort(h,h+n);
		}else{
			sort(h,h+n,cmp);
		}
	}
	cout<<s;
	return 0;
}
2024/8/28 10:13
加载中...