B3746 [语言月赛202304] 洛谷评测机模拟器

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
struct a
{
    long long sum;//该节点的总评测时间 
    int x;//存储节点编号的下标 
    int num[5005];//存储节点编号的数组 
}a[5005];
int main(int argc, char** argv)  
{
      int n,m,i,j,k;
      int b[5005];
      cin>>n>>m; 
      for(i=1;i<=m;i++)
       cin>>b[i];
      for(i=1;i<=n;i++)//初始化评测节点 
      {
          a[i].sum=0; 
          a[i].x=1;
      }
      for(i=1;i<=m;i++)
       {
               k=1;
              for(j=1;j<=n;j++)//找出每轮总评测时间最小的节点 
               {
                  if(a[k].sum>a[j].sum)
                   k=j;    
            }
            //累计评测节点总时间,和存储节点编号 
           a[k].sum=a[k].sum+b[i];
           a[k].num[a[k].x]=i;
           a[k].x++;
       }
    for(i=1;i<=n;i++)
     {
         if(a[i].x==1)//若不存储节点则节点的x为1 
          cout<<"0"<<endl;
        else
          {
            for(j=1;j<a[i].x;j++)//输出编号 
               if(a[i].num[j]!=0) 
              cout<<a[i].num[j]<<" ";
              cout<<endl;
          }  
     }
    return 0;
}

  • 8
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值