Homework Introduction

#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;

// 结构体
// 定义了一个结构体类型 node
// 这个类型里面又有两个子元素类型 s 和 t
struct node {
	int s, t;
};

node a[N]; // a[i] 对应一个结构体
bool cmp(node a, node b) {
	return a.t < b.t;
}
int n, ans;

int main() {
	cin >> n;
	// 结构体里面访问某个具体的元素要用 ·
	for (int i = 1; i <= n; i++)
		cin >> a[i].s >> a[i].t;
	sort(a + 1, a + 1 + n, cmp);  // 制定排序规则
	int last = a[1].t;
	ans = 1;
	for (int i = 2; i <= n; i++) {
		if (a[i].s >= last) {  // 如果当前活动的时间大于等于上一个,可以安排
			ans++;
			last = a[i].t;
		}
	}
	cout << ans;
	return 0;
}

Problem

Problem
18040   【贪心】任务分配
18041   【贪心】活动安排
18042   【贪心】数列分段
18043   【贪心】田忌赛马Easy
18044   【贪心】金银岛
18045   【贪心】 教室用电
18046   【贪心】 蚂蚁
P2240   【深基12.例1】部分背包问题
P1223   排队接水
P1803   凌乱的yyy / 线段覆盖
P1090   [NOIP 2004 提高组] 合并果子
P3817   小A的糖果
P1106   删数问题
P1478   陶陶摘苹果(升级版)
P5019   [NOIP 2018 提高组] 铺设道路
P1208   [USACO1.3] 混合牛奶 Mixing Milk
P1094   [NOIP 2007 普及组] 纪念品分组
P4995   跳跳!
P4447   [AHOI2018初中组] 分组
P1007   独木桥
P1031   [NOIP 2002 提高组] 均分纸牌
P1109   学生分组
P2695   骑士的工作
P5639   【CSGRound2】守序者的尊严
P1056   [NOIP 2008 普及组] 排座椅
P2630   图像变换
P5514   [MtOI2019] 永夜的报应
P1766   液体滴落
P2431   正妹吃月饼
P3619   魔法
P6155   修改
P1528   切蛋糕
P2127   序列排序
P2668   [NOIP 2015 提高组] 斗地主
P1686   挑战
P2675   《瞿葩的数字游戏》T3-三角圣地
P3615   [JOISC 2016 Day2] 如厕计划
P2949   [USACO09OPEN] Work Scheduling G
P1792   [国家集训队] 种树
P4053   [JSOI2007] 建筑抢修
P3620   [APIO/CTSC2007] 数据备份
P2676   [USACO07DEC] Bookshelf B
P2887   [USACO07NOV] Sunscreen G
P2859   [USACO06FEB] Stall Reservations S
P1080   [NOIP 2012 提高组] 国王游戏
P1842   [USACO05NOV] 奶牛玩杂技
P10464   Task
Status
Done
Problem
47
Open Since
2025-9-15 0:00
Deadline
2025-11-28 23:59
Extension
24 hour(s)