博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BaLaBaLa
阅读量:7055 次
发布时间:2019-06-28

本文共 627 字,大约阅读时间需要 2 分钟。

#include<cstdio>

#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;

struct node

{
friend bool operator< (node n1, node n2)
{
if(n1.Time==n2.Time) return n2.ID<n1.ID;
return n2.Time<n1.Time;
}
int ID;
int Time;
};

int n,m;

int main()

{
while(~scanf("%d%d",&n,&m)){
priority_queue<node> Q;
for(int i=1;i<=n;i++)
{
node k;
k.ID=i;
k.Time=0;
Q.push(k);
}
for(int i=1;i<=m;i++)
{
int time;
scanf("%d",&time);
node k=Q.top();Q.pop();
if(i==m)
{
printf("%d\n",k.ID);
}
else
{
node h;
h.ID=k.ID;
h.Time=k.Time+time;
Q.push(h);
}
}
}
return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/4725424.html

你可能感兴趣的文章
[javaEE] 控制浏览器缓存资源
查看>>
MyBatis传入参数为集合 list 数组 map写法
查看>>
Git常用命令速记与入门
查看>>
iOS开发--Swift RAC响应式编程初探
查看>>
beetl模板的${!}用法
查看>>
UDP协议发包的使用(DatagramSocket、DatagramPacket)
查看>>
es6新增的数组遍历方式
查看>>
redis 导入导出redis-load,redis-dump详解
查看>>
压力测试工具ab及centos下单独安装方法
查看>>
excel表格筛选怎么做
查看>>
汇编随笔(第二章 寄存器)
查看>>
ArcGIS遍历区域内要素的属性(python)
查看>>
Linux 性能监测:Memory
查看>>
优化屏障和内存屏障
查看>>
Maven代理设置
查看>>
"Mac OS X"想要进行更改。键入管理员的名称和密码以允许执行此操作("Mac OS X"想使用系统钥匙串)...
查看>>
hdu2021 11页水题
查看>>
iOSApp版本更新
查看>>
ios自动布局实现动画
查看>>
.NET签名和重载
查看>>