任务调度c++

题目描述

乌龟因为动作太慢，有 n 个任务已经超过截止日期了。

乌龟处理第 i 个任务需要 ai 单位时间。

从 0 时刻开始，乌龟可以选择某项任务，完成它，然后再开始另 一项任务，如此往复直到所有任务都被完成。

由于已经超过截止日期，乌龟会为此受到一定的惩罚，惩罚值等于所有任务完成时刻之和。

例如，有 2 个任务分别需要 10 和 20 单位时间完成。

如果先完成任务 1，惩罚值为 10 + 30 = 40；如果先完成任务 2，惩罚值为 20 + 30 = 50。

乌龟希望你求出惩罚值最小的完成任务的顺序。

输入

两个整数 n, R1，表示任务的数量和生成数列的首项。

处理任务 i (1 i  n) 的时间 ai = (Ri mod 100) + 1。

试题中使用的生成数列 R 定义如下：整数 0 ≤ R1 < 20170 在输入中给出。

对于 i > 1，Ri = (Ri−1 × 6807 + 2831) mod 20170。

输出

一个整数，表示完成所有任务的最小惩罚值

#include 
using namespace std;
/*
  贪心
  策略：由于每个任务完成的总时间 = 任务本身时间 + 排队时间
  因此不难想到，优先完成消耗时间少的任务
  1.对所有任务升序排序
  2.计算出每个任务完成的总时间 
  总时间 = 当前任务消耗时间 + 上一个任务完成的总时间 
*/
long long a[100010],n,r,s = 0;
int main(){
	cin>>n>>r;
	for(int i = 1;i <= n;i++){
		a[i] = (r % 100) + 1;
		r = (r * 6807 + 2831) % 20170;
	}
	
	//排序
	sort(a+1,a+n+1);
	
	//计算每个任务完成的总时间
	for(int i = 1;i <= n;i++){
		a[i] = a[i] + a[i-1];
		s = s + a[i];
	} 
	
	cout<