acwing::acwing1660::acwing1660类 参考

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

在文件 acwing.h 第 1272 行定义.

成员函数说明

main()

int acwing::acwing1660::acwing1660::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 4095 行定义.

                                                        {
            int n;
            cin >> n;
            auto cows = vector<cow>();
            for(int i = 0; i < n; i++) {
                int x;
                bool infected;
                cin >> x >> infected;
                cows.push_back(cow{x, infected});
            }
            sort(cows.begin(), cows.end());
            int r = 1000000;
            for(int i = 0; i < n; i++) {
                if(i - 1 >= 0 && cows[i].infected != cows[i - 1].infected) {
                    r = min(r, abs(cows[i].x - cows[i - 1].x));
                }
                if(i + 1 < n && cows[i].infected != cows[i + 1].infected) {
                    r = min(r, abs(cows[i].x - cows[i + 1].x));
                }
            }
            for(int i = 0; i + 1 < n; i++) {
                if(cows[i].infected && cows[i + 1].infected && abs(cows[i].x - cows[i + 1].x) < r) {
                    cows[i].infected = false;
                }
            }
            int ans = 0;
            for(int i = 0; i < n; i++) {
                if(cows[i].infected) {
                    ans++;
                }
            }
            cout << ans;
            return 0;
        }

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp