2.5.12

2.5.12 #

解答 #

官方解答：https://algs4.cs.princeton.edu/25applications/SPT.java.html

把任务按照处理时间升序排序即可。

建立 Job 类，保存任务的名称和处理时间，并实现了 IConparable<Job> 接口。

internal class Job : IComparable<Job>
{
    public readonly string Name;
    public readonly double Time;

    public Job(string name, double time)
    {
        Name = name;
        Time = time;
    }

    public int CompareTo(Job other)
    {
        return Time.CompareTo(other.Time);
    }
}

代码 #

var n = int.Parse(Console.ReadLine());
var jobs = new Job[n];
for (var i = 0; i < n; i++)
{
    var input = Console.ReadLine().Split(' ');
    jobs[i] = new Job(input[0], double.Parse(input[1]));
}

Array.Sort(jobs);
for (var i = 0; i < jobs.Length; i++)
{
    Console.WriteLine(jobs[i].Name + " " + jobs[i].Time);
}