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

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

题意: 给你N 个人, 每个人说出有多少人和他一队, 不包括他自己, 输出总人数最少值

思路: 排个序, 按照给的数目把人分为一组,就可以得出最少人数

#include
using namespace std;const int maxn = 50 + 13;int Num[maxn];int main(){ int t, N; scanf("%d",&t); for(int kase = 1; kase <= t; ++kase) { scanf("%d",&N); for(int i = 0; i < N; ++i) scanf("%d",&Num[i]); sort(Num,Num+N); int Ans = 0; for(int i = 0; i < N; ++i) { if(Num[i] == -1) continue ; else { int Now = Num[i]; Num[i] = -1; for(int j = i+1; j <= i+Now && j < N; ++j) { if(Num[j] == Now) Num[j] = -1; } Ans += (Now + 1); } } printf("Case %d: %d\n",kase, Ans); }}

 

转载于:https://www.cnblogs.com/aoxuets/p/5506863.html

你可能感兴趣的文章
curl 查看接口的网络分段响应时间
查看>>
构建之法阅读笔记01
查看>>
通过源码分析Java开源任务调度框架Quartz的主要流程
查看>>
DateTime 中的 ToString 格式化输出
查看>>
python并发编程之IO模型 (四十九)
查看>>
8算法策略之枚举法
查看>>
ubuntu 下修改MySQL 的root用户密码
查看>>
C++11 多线程
查看>>
Event percentages解析
查看>>
重构手法之重新组织函数【4】
查看>>
重构手法之简化条件表达式【4】
查看>>
NYOJ 128 前缀式计算
查看>>
方向、重力加速度-Android仿iPhone晃动撤销输入功能(微信摇一摇功能)-by小雨
查看>>
MySQL基础复习
查看>>
盲签名协议
查看>>
Flutter 获取控件尺寸和位置
查看>>
互联网时代的密码记忆模型
查看>>
51nod_learn_greedy_活动安排2
查看>>
物联网架构成长之路(32)-SpringBoot集成MQTT客户端
查看>>
C++中构造函数的手动和自动调用方式
查看>>