提出 #35286409

---

ソースコード 拡げる

#include"bits/stdc++.h"

using namespace std;

bool check(vector<int>& a, int x) {
    // cout << x << endl;
    vector<int> b(x+1, 0);
    int t = 0;
    for (int i = 0; i < a.size(); ++i) {
        if (a[i] <= x && b[a[i]] == 0) b[a[i]] = 1, t++;
    }
    return (a.size()-t)/2 + t >= x;
}

int main() {
    // freopen("C.in" , "r" , stdin);
    // freopen("C.out" , "w" , stdout);
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; ++i) cin >> a[i];
    sort(a.begin(), a.end());
    int l = 0, r = n;
    while (l < r) {
        int mid = (l + r + 1) >> 1;
        if (check(a, mid)) {
            l = mid;
        } else {
            r = mid - 1;
        }
    }
    cout << l << endl;
    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘bool check(std::vector<int>&, int)’:
./Main.cpp:9:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    9 |     for (int i = 0; i < a.size(); ++i) {
      |                     ~~^~~~~~~~~~
./Main.cpp:12:31: warning: comparison of integer expressions of different signedness: ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   12 |     return (a.size()-t)/2 + t >= x;
      |            ~~~~~~~~~~~~~~~~~~~^~~~

ジャッジ結果