小信的矩形面积有谁知道怎么写吗,悬赏结束


#include<bits/stdc++.h>
using namespace std;
long long n,a[200001];
int main()
{
	cin>>n;
	for(long long i=1;i<=2*n;i++)cin>>a[i];
	sort(a+1,a+2*n+1);
	long long x1=a[1],x2=a[n],y1=a[n+1],y2=a[2*n];
    long long ans=(x2-x1)*(y2-y1);
	cout<<ans<<endl;
	return 0;
}

悬赏!想解决方案的赏金大佬快过来吧qwq!

现在解决方案都没吸引力了吗 :sob:

编译能过?这y1

1 个赞

能,不过自己调AC了,解决方案和赞送你了

1 个赞

thx,建议以后不要用,容易ce

@zhangyizhen 你用的什么编译器呀?我好像没见过呢

Codeblocks,国外的

@稻叶昙 对了能帮我调题吗?qwq,巨佬帮帮我这个普及组蒟蒻吧 qwq

@黄景轩 问一下,您是怎么调AC的呀,这道题目我也是WA思想和你一样都是贪心

zyz!

你以后看不到我发的犇犇了
(禁言 on 2025/2/7)

贪心时你还要判断面积最小值,for循环遍历

    long long ans=(a[n-1]-a[0])*(a[2*n-1]-a[n]);
	for(int i=0;i<n;i++)ans=min(ans,(a[i+n-1]-a[i])*(a[2*n-1]-a[0]));