AcWing - 123 - 士兵 = 贪心

2021-02-03 09:16

阅读：1119

标签：+= wing www its stdin ifd ace pre freopen

https://www.acwing.com/problem/content/125/

一开始觉得很复杂，但是其实和去中点一样，只不过对于x来说要排个序，然后贪心让最近的士兵去他应该去的位置，这样不会更差。
所以xy是无关的，总是存在一种办法使得他们不会走到禁止格。
直接排序。

#include 
using namespace std;
typedef long long ll;

int x[10005], y[10005];

int main() {
#ifdef Yinku
    freopen("Yinku.in", "r", stdin);
#endif // Yinku
    int n;
    scanf("%d", &n);
    for(int i = 1; i

AcWing - 123 - 士兵 = 贪心

标签：+= wing www its stdin ifd ace pre freopen

原文地址：https://www.cnblogs.com/Inko/p/11515937.html

上一篇：博客中gitalk最新评论的获取 github api使用

下一篇：[ASP.NET][C#]下载文件时中文文件名出现乱码

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing - 123 - 士兵 = 贪心
文章链接：http://soscw.com/essay/50357.html

亲，登录后才可以留言！

AcWing - 123 - 士兵 = 贪心

评论

热门文章

推荐文章

最新文章

置顶文章