#模拟#SSL 2576 平台

最新推荐文章于 2025-03-07 22:21:32 发布

原创最新推荐文章于 2025-03-07 22:21:32 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#SSL 2576 #平台

模拟专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一道比赛题目，目标是计算所需的支架数量。通过快速排序和模拟的方式，从底部开始寻找并计算每部分需要增加的支架重量。使用C++实现算法，并详细展示了代码流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比赛

题目

求需要多少的支架

分析

纯模拟，快排高度后从下往上找

代码

#include <cstdio>
#include <algorithm>
using namespace std;
struct node{
	int x,y,w;
}e[101]; int n,ans;
bool cmp(node u,node v){
	if (u.w!=v.w) return u.w<v.w;
	else return u.x<v.x;
}
int main(){
	scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%d%d%d",&e[i].w,&e[i].x,&e[i].y),e[i].y--;
	stable_sort(e+1,e+1+n,cmp);
	for (int i=1;i<=n;i++){
		int j=0;
		for (j=i-1;j>=1;j--)
		if (e[j].x<=e[i].x&&e[j].y>=e[i].x) break;//找到下面有平台
		ans+=e[i].w-e[j].w; j=0;//加差值
		for (j=i-1;j>=1;j--)
		if (e[j].x<=e[i].y&&e[j].y>=e[i].y) break;
		ans+=e[i].w-e[j].w;
	}
	printf("%d",ans);
	return 0;
}