首先检测有木有和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 ;
}

最新文章

  1. DoTween 应用设置
  2. Redis开启持久化
  3. dom4j微信接口开发
  4. hdu1058丑数(优先队列、暴力打表)
  5. PHP static静态局部变量和静态全局变量总结
  6. 把CheckedListBoxControl设置为单选框
  7. Codeforces Round #359 div2
  8. ubuntu下配置qt+opengl+opencv
  9. elasticsearch的rest搜索--- 查询
  10. CSS行高line-height的一些深入理解及应用
  11. C#并行编程--命令式数据并行(Parallel.Invoke)
  12. [C++ Primer Plus] 第9章、内存模型和名称空间(一)程序清单
  13. 单线程泵问题(com操作时间超过60s报错)
  14. centos7 多网卡绑定bond0 之mod4
  15. mac 上使用 zip 版的mysql
  16. git从已有分支拉新分支开发
  17. Python函数学习——作用域与嵌套函数
  18. install kubernetes cluster k8s集群安装
  19. python简说(二十二)写日志
  20. 13个开源GIS软件 你了解几个?

热门文章

  1. Android手机输入法按键监听-dispatchKeyEvent
  2. CF 568A(Primes or Palindromes?-暴力推断)
  3. 如何快速上手一款新的嵌入式CPU芯片(记录CC2540开发经历)
  4. 《Java虚拟机原理图解》4.JVM机器指令集
  5. Hibernate 配置C3P0 连接池
  6. 【iOS开源码】(1):CCLHTTPServer
  7. 1987年国际C语言混乱代码大赛获奖的一行代码
  8. 20170223-问题001,增强中的E消息 显示为 S模式消息,
  9. hrtimer高精度定时器的简单使用【学习笔记】
  10. jsp项目上传到服务器