P1253——线性存储问题

最新推荐文章于 2025-07-24 00:53:52 发布

原创最新推荐文章于 2025-07-24 00:53:52 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

39 篇文章

订阅专栏

洛谷

34 篇文章

订阅专栏

本文介绍了一种使用贪心算法解决任务调度问题的方法，通过将任务的时间定义为频率乘以长度，然后按时间从大到小排序来优化调度效率。代码实现使用了C++，包括输入任务参数、计算时间并排序，最后输出任务顺序。

思路：贪心。
时间=频率*长度，按时间排序，由大到小输出即可。
代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN = 10001;
int n;
struct Inf {
 int v;
 int id;
 bool operator < (Inf &a) {
  return v > a.v;
 }
}inf[MAXN];
int main()
{
 cin >> n;
 for (int i = 1; i <= n; i++) {
  int l, r;
  cin >> l >> r;
  inf[i].v = l * r;
  inf[i].id = i;
 }
 sort(inf + 1, inf + n + 1);
 for (int i = 1; i <= n; i++)
  cout << inf[i].id << " ";
 return 0;
}