栗酱的文明2

最新推荐文章于 2024-07-02 21:33:53 发布

serena张张

最新推荐文章于 2024-07-02 21:33:53 发布

阅读量164

点赞数

分类专栏：蓝桥杯练习文章标签： c++ 算法蓝桥杯数据结构 Powered by 金山文档

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_56224231/article/details/128659072

版权

链接：https://ac.nowcoder.com/acm/contest/50099/1026

来源：牛客网

题目描述

“伟大的勇栗兔栽栗女王，所有栗子看到您都不寒而栗，但也非常尊重您。您骑着威风凛凛的小白兔，带领栗子们奋勇前行。伟大史诗告诉我们，烈兔勇栗从大草原飞奔出来，

冲在每场战争的前线——无论您在哪里，他们都能找到您。骑小白兔飞驰吧，凶猛的女王，但愿您有真正的朋友和软弱的敌人。”

今天，冰雪聪明的栗酱终于玩到了她梦寐很久的文明游戏。

不过作为一个萌新，兔头獐脑的栗酱自然不愿意第一次玩就遇到一个尴尬的结局，于是希望通过你来寻找一个完美结局。

已知游戏结束前场上有n个国家，第i个国家有ai块土地，任意2个国家若是想建立外交关系，则需要互相在对方的一块土地上建立一个大使馆。

一块土地只能建立一个大使馆，若一个国家和其他国家存在外交关系，则需要征用一块己方土地作为备用大使馆。

完美结局的定义是：找到最多数量的国家，使他们相互之间存在外交关系。

<

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
栗酱的文明2

第一行一个数T，表示有T组数据。对于每组数据，第一行输入一个数n，表示国家的数量，接下来一行输入n个数，a1,a2,…,an,其中ai表示第i个国家拥有的土地数量。每两个相邻的数之间用空格隔开。
复制链接

扫一扫

专栏目录

serena张张 CSDN认证博客专家 CSDN认证企业博客

码龄3年

51: 原创

119万+: 周排名

88万+: 总排名

9334: 访问

: 等级

516: 积分

5: 粉丝

3: 获赞

11: 评论

7: 收藏

私信

关注

热门文章

分类专栏

蓝桥杯练习 45篇

最新评论

栗酱的文明2
pureThe: #include<bits/stdc++.h> using namespace std; bool cmp(int a, int b) { return a > b; // 降序排列的比较函数 } int main() { int t, i, n; cin >> t; // 输入组数 while (t--) { cin >> n; // 输入国家的数量 int a[10001]; // 存储每个国家拥有的土地数量 for (i = 0; i < n; i++) cin >> a[i]; // 输入每个国家拥有的土地数量 sort(a, a + n, cmp); // 对土地数量进行降序排列 for (i = 1; i < n; i++) { if (a[i] <= i) { // 如果当前国家的土地数量小于或等于当前的国家数量，临界判断条件为：土地数<= 国家数 cout << i << endl; // 输出最大外交关系的国家数量 break; } } } return 0; }
Davor
CSDN-Ada助手: 推荐算法技能树：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm
糖果俱乐部
serena张张: 因为如果糖果总数是奇数的话，想要带走最大的偶数，就要减去那堆最小奇数糖果
糖果俱乐部
dnjjdjxidkd: 为啥要减去最小的呀
牛牛学数列3
CSDN-Ada助手: 不知道算法技能树是否可以帮到你：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。