首页 > 栗酱的文明2
开通博客写题解
头像 牛奶烧仙草
发表于 2021-11-16 18:34:41
一个国家如果要与n国家建立外交关系，就需要n块土地建立大使馆，除去大使馆所占的土地自己必须至少有一块土地自己用。 排序从大到小，当大使馆所占用土地等于自身有的土地减去至少一块保留土地，即结束 ```#include<stdio.h> #include<stdlib.h> in 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 AmaZhao
发表于 2025-09-25 13:08:42
本题中试图通过排序后从后往前遍历来找到最大的国家数量k，但条件判断有误。正确的做法是找到最大的k，使得至少有k个国家的土地数量至少为k。这可以通过对土地数量排序后，从k=1到n依次检查第k大的土地数量是否至少为k来实现。 原代码漏洞分析： 1 条件判断错误：原代码使用A[j] > n - j 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 god_lip
发表于 2022-06-15 11:49:04
这个题目就是简单的找规律 可以先用sort给他排序一下，然后你发现从大到小，那个所剩余的土地，是需要大于，你可以建交的国家的 数量的，答案就出来了 #include<bits/stdc++.h> using namespace std; const int MAX=100010; int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”