2020.4.1普及C组 Milk Factory【纪中】【数学】

最新推荐文章于 2022-02-26 16:52:46 发布

JA_yichao

最新推荐文章于 2022-02-26 16:52:46 发布

阅读量738

点赞数 1

分类专栏：题解数学

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/105278279

版权

题解同时被 2 个专栏收录

414 篇文章 2 订阅

订阅专栏

数学

40 篇文章 1 订阅

订阅专栏

数学思想

排序，只要 $a$ 中有重复的出发点，就输出 $1$ ，否则就输出最小的 $a$ 中没有出现过的点。

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,a[1010],b[1010];
int main()
{
	freopen("factory.in","r",stdin);
	freopen("factory.out","w",stdout);
	cin>>n;
	for(int i=1; i<=n-1; i++)
	   cin>>a[i]>>b[i];
	sort(a+1,a+n);
 	for(int i=1; i<n-1; i++)
 	 if(a[i]==a[i+1])   //判断是否有重复点
	  {
 		cout<<"-1";
 		return 0;
	  }
	for(int i=1; i<=n-1; i++)
	 if(a[i]!=i)   //找最小的
 	  {
		 cout<<i;
 		 return 0;
	  }
	return 0;
}