求问算法问题
  • 板块学术版
  • 楼主B1ade_
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/7/26 14:01
  • 上次更新2023/11/4 13:16:25
查看原帖
求问算法问题
158878
B1ade_楼主2021/7/26 14:01

题目传送门

#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分惨案 求问算法有何问题?

2021/7/26 14:01
加载中...