pku 2051 Argus

最新推荐文章于 2019-10-06 08:18:45 发布

xiaofengsheng

最新推荐文章于 2019-10-06 08:18:45 发布

阅读量573

点赞数

CC 4.0 BY-SA版权

分类专栏：无归类的算法

本文链接：https://blog.youkuaiyun.com/xiaofengsheng/article/details/3479363

无归类的算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过结构体数组处理任务调度问题。具体而言，程序定义了一个结构体类型`refer`用于存储任务ID、任务时间和任务间隔等属性，并实现了查找具有最短剩余时间的任务并更新其时间的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream> 
#include <string> 
using namespace std;
//----------- 
typedef struct rf
{
    int ID;
    int time;
    int interval;
}refer;
int SearhMinTime(refer *r,int count)
{
    int minTime=r[0].time;
    int IDCur=r[0].ID;
    int iPlace=0;
    for(int i=1;i<count;i++)
    {
        if(minTime==r[i].time && IDCur > r[i].ID)
        {
            iPlace=i;
            IDCur=r[i].ID;
        }
        else if(minTime>r[i].time)
        {
            iPlace=i;
            minTime=r[i].time;
            IDCur=r[i].ID;
        }
    }
    return iPlace;
}
int main()
{
    refer r[1000];
    
    string sTemp;
    int i=0;
    while(1)
    {
        cin >> sTemp;
        if(sTemp=="#")
            break;
        cin >> r[i].ID >> r[i].interval;
        r[i].time=r[i].interval;
        i++;
    }
    int count=i;
    int K;
    cin >> K;
    int iPlace;
    for(i=0;i<K;i++)
    {
        iPlace=SearhMinTime(r,count);
        r[iPlace].time+=r[iPlace].interval;
        cout << r[iPlace].ID << endl;
    }
    return 0;
}