当前位置: 首页 > news >正文

男女搭配(数学思维)

#include <bits/stdc++.h>
using namespace std;
int main()
{// 请在此输入您的代码int t;cin>>t;while(t--){int n,m,k;cin>>n>>m>>k;int s=min(n,2*m)/2;if(n+m-k >= 3*s) cout<<s<<endl;else cout<<(n+m-k)/3<<endl;}return 0;
}

 

计算 s,表示初始时不移除任何人时的最大团队数,min(n, 2 * m) 取两者较小值,/ 2 得到团队数

n + m - k 是移除 K 人后的剩余总人数

如果剩余人数足够支持 s 个团队,则输出 s。

不足以支持 s 个团队时,男女就要按比例移除k人,最后用 (n + m - k) / 3 估算团队数,多余的不成团。


http://www.mrgr.cn/news/95057.html

相关文章:

  • YOLO魔改之频率分割模块(FDM)
  • stm32第七天震动传感器
  • 【模拟】从 0 到 1:模拟算法的深度剖析与实战指南
  • python实现接口自动化
  • 【MySQL数据库】多表查询(笛卡尔积现象,联合查询、内连接、左外连接、右外连接、子查询)-通过练习快速掌握法
  • 4.好事多磨 1
  • C++项目:高并发内存池_上
  • 【深度学习与大模型基础】第6章-对角矩阵,对称矩阵,正交矩阵
  • 20250315-OpenAI-AgentSDK实验
  • 计算机网络面试篇
  • Linux:(socket套接字——TCP协议,守护进程)
  • 博客图床 VsCode + PicGo + 阿里云OSS
  • 网络华为HCIA+HCIP VLAN间通信
  • S32K144入门笔记(十三):LPIT的API函数解读
  • C语言经典代码练习题
  • 使用Redis如何实现分布式锁?(超卖)
  • 02 windows qt配置ffmpeg开发环境搭建
  • linux du和df
  • 三.ffmpeg对yuv的操作
  • yolo模型学习笔记——1——物体检测评估指标