【CCF 认证】201912-2 回收站选址

最新推荐文章于 2024-07-19 19:11:19 发布

Louis1874

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量122

点赞数 1

分类专栏： # CCF认证文章标签：算法 ccf

本文链接：https://blog.csdn.net/weixin_44413191/article/details/108559600

版权

本文为 CCF 认证学习笔记，讲解题目回收站选址。欢迎在评论区与我交流😊

【传送门】

在这里插入图片描述

方法一：简单模拟

思路

首先筛选符合要求的垃圾堆，找出垃圾站存在向量中。然后统计每个垃圾站的得分并输出。

代码

#include <iostream>
#include <vector>
using namespace std;

typedef long long ll;

int n;
vector<pair<ll, ll>> trash, station;

// 判断是否为垃圾站
bool isStation(int index){
   
    int cnt = 0;
    ll _x = trash[index].first, _y = trash[index].second;
    for(int i = 0; i < n; ++i){
   
        if(i == index) continue;
        if(_x