242592026-02-07 16:05:13abcdMobilNet (50 pont)cpp17Forditási hiba
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using pii=pair<int,int>;

const int maxn=100001;
unordered_map<int,vector<pii>> x,y;
vector<pii> adj[maxn];
int n;

int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>n;
    for(int i=0;i<n;i++){
        int a,b;cin>>a>>b;
        x[a].push_back({b,i});
        y[b].push_back({a,i});
    }
    vector<pii> q;
    for(auto xy:{x,y})
        for(auto& [i,v]:xy){
            sort(v.begin(),v.end());
            auto [pa,pj]=v[0];
            for(auto [a,j]:v){
                if(j==pj)continue;
                adj[j].push_back({pj,a-pa});
                adj[pj].push_back({j,a-pa});
                pj=j;
            }
        }
    set<pii> q;
    q.insert({0,0});
    vector<bool> used(n);
    vector<int> minw(n,INT_MAX);
    int mxw=0,mxcnt=0;
    for(int i=0;i<n;i++){
        auto [w,v]=*q.begin();
        q.erase(q.begin());
        if(w>mxw){
            mxw=w;mxcnt=1;
        }else if(w==mxw)mxcnt++;
        used[v]=true;
        for(auto [u,uw]:adj[v]){
            if(!used[u]&&uw<minw[u]){
                q.erase({minw[u],u});
                minw[u]=uw;
                q.insert({uw,u});
            }
        }
    }
    cout<<mxw<<'\n'<<mxcnt<<'\n';
}
Forditási hiba
open /var/local/lib/isolate/435/box/a.out: no such file or directory
main.cpp: In function 'int main()':
main.cpp:31:14: error: conflicting declaration 'std::set<std::pair<int, int> > q'
   31 |     set<pii> q;
      |              ^
main.cpp:19:17: note: previous declaration as 'std::vector<std::pair<int, int> > q'
   19 |     vector<pii> q;
      |                 ^
main.cpp:32:13: error: no matching function for call to 'std::vector<std::pair<int, int> >::insert(<brace-enclosed initializer list>)'
   32 |     q.insert({0,0});
      |     ~~~~~~~~^~~~~~~
In file included from /usr/include/c++/12/vector:64,
                 from /usr/include/c++/12/functional:62,
                 from /usr/include/x86_64-linux-gnu/c++/12/bits/stdc++.h:71,
                 from main.cpp:1:
/usr/include/c++/12/bits/stl_vector.h:1477:9: note: candidate: 'template<class _InputIterator, class> std::vector<_Tp, _Alloc>::iterator std::vector<_Tp, _Alloc>::insert(const_iterator, _InputIterator, _InputIterator) [with <template-parameter-2-2> = _InputIterator; _Tp = std::pair<int, int>; _Alloc = std::allocator<std::pair<int, int> >]'
 1477 |         insert(const_iterator __position, _InputIterator __first,
      |         ^~~~~~
/usr/include/c++/12/bits/stl_vector.h:1477:9: note:   template argument deduction/substitution failed:
main.cpp:32:13: note:   candidate expects 3 arguments, 1 provided
   32 |     q.insert({0,0});
      |     ~~~~~~~~^~~~~~~
In file included from /usr/include/c++/12/vector:70:
/usr/include/c++/12/bits/vector.tcc:133:5: note: candidate: 'std::vector<_Tp, _Alloc>::iterator std::vector<_Tp, _Alloc>::insert(const_iterator, const value_type&) [with _Tp = std::pair<int, int>; _Alloc = std::allocator<std::pair<int, int> >; iterator = std::vector<std::pair<int, int> >::iterator; const_iterator = std::vector<std::pair<int, int> >::const_iterator; value_type = std::pair<int, int>]'
  133 |     vector<_Tp, _Alloc>::
      |     ^~~~~~~~~~~~~~~~~~~
/usr/include/c++/12/bits/vector.tcc:133:5: note:   candidate expects 2 argum...