Submission #74771217

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int n,m;
vector<int> vec[200005];
bool f[200005];
struct wb{
  ll r;
  int i;
}a[200005];
bool cmp(wb x,wb y){
  return x.r>y.r;
}
bool cmp1(int x,int y){
  return a[x].r>a[y].r;
}
signed main(){
  cin>>n>>m;
  for(int i=1;i<=n;i++){
    cin>>a[i].r;
    a[i].i=i;
  }
  for(int i=1;i<=m;i++){
    int u,v;
    scanf("%d%d",&u,&v);
    vec[u].push_back(v);
    vec[v].push_back(u);
  }
  for(int i=1;i<=n;i++){
    sort(vec[i].begin(),vec[i].end(),cmp1);
  }
  sort(a+1,a+n+1,cmp);
  for(int i=1;i<=n;i++){
    if(f[a[i].i])  continue;
    bool f1=(a[i].i==1);
    int y=0;
    for(int j=0;j<vec[a[i].i].size();i++){
      int x=vec[a[i].i][j];
      if(f[x])continue;
      f[x]=1;
      f1=f1||(x==1);
      y=x;
      break;
    }
    if(f1)  return cout<<y,0;
  }
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:37:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |     for(int j=0;j<vec[a[i].i].size();i++){
      |                 ~^~~~~~~~~~~~~~~~~~~

Judge Result