信息学奥赛一本通 2.6：贪心算法

最新推荐文章于 2025-05-15 08:37:17 发布

原创

最新推荐文章于 2025-05-15 08:37:17 发布 · 285 阅读

3 ·

CC 4.0 BY-SA版权

本文通过分析1319 排队接水、1233 接水问题、1323 活动选择和1324 整数区间四个案例，深入探讨贪心算法在解决实际问题中的策略和思路。

1319 排队接水

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

const int N = 1005;
int n, ttl;
struct stud{
   
   
	int t, id;
}a[N];

bool cmp(stud x, stud y) {
   
   
	return x.t < y.t;
}

int main() {
   
   
	scanf("%d", &n);
	for (int i = 1; i <= n; i ++) {
   
   
		scanf("%d", &a[i].t);
		a[i].id = i;
	}

	sort(a+1, a+1+n, cmp);

	for (int i = 1; i <= n; i ++) {
   
   
		printf("%d ", a[i]