首页 > 栗酱的文明2
开通博客写题解
头像 牛奶烧仙草
发表于 2021-11-16 18:34:41
一个国家如果要与n国家建立外交关系，就需要n块土地建立大使馆，除去大使馆所占的土地自己必须至少有一块土地自己用。 排序从大到小，当大使馆所占用土地等于自身有的土地减去至少一块保留土地，即结束 ```#include<stdio.h> #include<stdlib.h> in 展开全文
去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群

扫码关注“比赛自动姬”