题目描述小珅同学得到了妈妈的特许可以在过年那天看一上午的电视。小珅同学想看的电视节目太多了假设你已经知道了小珅同学喜欢看的那些电视节目的转播时间表小珅同学的目标是从时间比较短的节目中挑选出过年看的请你帮小珅同学给这些节目的持续时间排个序吧!输入输入共 n + 1 行:第一行一个正整数 n表示小珅同学喜欢看的节目的总数;接下来的 n 行每行两个数据 siei 1 ≤ i ≤ n分别表示第 i 个节目
#include
using namespace std;
bool compare(pair<int, int> p1, pair<int, int> p2) { return (p1.second - p1.first) < (p2.second - p2.first); }
int main() { int n; cin >> n;
vector<pair<int, int>> programs;
for (int i = 0; i < n; i++) {
int start, end;
cin >> start >> end;
programs.push_back(make_pair(start, end));
}
sort(programs.begin(), programs.end(), compare);
for (int i = 0; i < n; i++) {
cout << programs[i].second - programs[i].first << " ";
}
return 0;
原文地址: https://www.cveoy.top/t/topic/hDFs 著作权归作者所有。请勿转载和采集!