Submission #74772022

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m; 
vector<int> a[200005];
map<int,int> mp;
struct shuju{
	int xiabiao;
	int r;
}s[200005];
bool cmp(shuju x,shuju y){
	return x.r>y.r;//从大到小排序 
}
bool vis[200005];
signed main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>s[i].r;
		s[i].xiabiao=i;
	}
	sort(s+1,s+1+n,cmp);
	while(m--){ 
		int u,v;
		cin>>u>>v;
		mp[u]++;
		mp[v]++;
		a[u].push_back(v);
		a[v].push_back(u);
	}
	for(int i=1;i<=n;i++){
		int xia=s[i].xiabiao;
		if(vis[xia]==true) continue;
		int cnt=2e18;
		int jilu=-1;
		sort(a[xia].begin(),a[xia].end()); 
		for(int j=0;j<a[xia].size();j++){
			if(vis[a[xia][j]]==true) continue;
			if(mp[a[xia][j]]<cnt){
				jilu=a[xia][j];
				cnt=mp[a[xia][j]];
			}
		}
		vis[xia]=true;
		vis[jilu]=true;
		if(xia==1){
			cout<<jilu<<endl;
			return 0;
		}
		if(jilu==1){
			cout<<xia<<endl;
			return 0;
		}
	}
	return 0;
}

Submission Info

Compile Error

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

Judge Result