题目传送门
#include<bits/stdc++.h>
using namespace std;
int h[301],r[301];
int main()
{
int n,m;cin>>n>>m;
int max1=-1,flag=0;
for (int i=1;i<=n;++i)
{
cin>>h[i];
max1=max(max1,h[i]);
}
for (int i=1;i<=m;++i)
{
int x,y;cin>>x>>y;
if (x==y) continue;
if (x>y) ++r[y];
else ++r[x];
}
for (int i=1;i<=n;++i)
{
if (flag&&!r[i])
{
flag=0;
break;
}
if (!r[i]&&!flag)
{
flag=i;
}
}
if (flag)
{
cout<<"Oui, j'ai trouve la solution."<<endl<<flag;
}
else
cout<<"Non";
return 0;
}
0分惨案
求问算法有何问题?