Codeforces732E Sockets
2024-08-29 21:57:36
首先检测有木有和Computer匹配的Socket,如果有则将其匹配。
然后将所有没有匹配的Socket连上Adapter,再去检测有木有Computer与Socket匹配。
重复这个操作31次,所有Socket的power都变成1了,如果再不能匹配就结束程序。
#include <bits/stdc++.h>
using namespace std; struct PC
{
int power;
int idx;
friend bool operator< (const PC& a, const PC& b)
{
return a.power < b.power;
}
};
int s[];
bool vis[];
int a[];
int b[]; int main()
{
int n, m;
scanf("%d%d", &n, &m);
multiset<PC> pc;
int p;
for (int i = ; i <= n; i++)
{
scanf("%d", &p);
pc.insert({p, i});
}
for (int i = ; i <= m; i++)
scanf("%d", s + i);
int c = , u = ;
for (int i = ; i < ; i++)
{
for (int j = ; j <= m; j++)
{
if (!vis[j])
{
multiset<PC>::iterator it = pc.find({s[j], });
if (it != pc.end())
{
b[it->idx] = j;
vis[j] = true;
pc.erase(it);
c++;
u += a[j];
}
}
}
for (int j = ; j <= m; j++)
if (!vis[j])
a[j]++, s[j] = (s[j] + ) / ;
}
printf("%d %d\n", c, u);
for (int i = ; i <= m; i++)
printf("%d ", vis[i] ? a[i] : );
puts("");
for (int i = ; i <= n; i++)
printf("%d ", b[i]);
return ;
}
最新文章
- DoTween 应用设置
- Redis开启持久化
- dom4j微信接口开发
- hdu1058丑数(优先队列、暴力打表)
- PHP static静态局部变量和静态全局变量总结
- 把CheckedListBoxControl设置为单选框
- Codeforces Round #359 div2
- ubuntu下配置qt+opengl+opencv
- elasticsearch的rest搜索--- 查询
- CSS行高line-height的一些深入理解及应用
- C#并行编程--命令式数据并行(Parallel.Invoke)
- [C++ Primer Plus] 第9章、内存模型和名称空间(一)程序清单
- 单线程泵问题(com操作时间超过60s报错)
- centos7 多网卡绑定bond0 之mod4
- mac 上使用 zip 版的mysql
- git从已有分支拉新分支开发
- Python函数学习——作用域与嵌套函数
- install kubernetes cluster k8s集群安装
- python简说(二十二)写日志
- 13个开源GIS软件 你了解几个?
热门文章
- Android手机输入法按键监听-dispatchKeyEvent
- CF 568A(Primes or Palindromes?-暴力推断)
- 如何快速上手一款新的嵌入式CPU芯片(记录CC2540开发经历)
- 《Java虚拟机原理图解》4.JVM机器指令集
- Hibernate 配置C3P0 连接池
- 【iOS开源码】(1):CCLHTTPServer
- 1987年国际C语言混乱代码大赛获奖的一行代码
- 20170223-问题001,增强中的E消息 显示为 S模式消息,
- hrtimer高精度定时器的简单使用【学习笔记】
- jsp项目上传到服务器