【题解】 Codeforces Round #661 (Div. 3)

当你心情不好的时候 \(\textrm{vp}\) 一场 \(\textrm{div3}\) 就好了。

Link \(\textrm{to Codeforces}\)。

A. Remove Smallest

给定长 \(n\ (1 \le n \le 50)\) 的数组 \(a\ (1 \le a_i \le 100)\)，你每次可以选两个差的绝对值不超过 \(1\) 的两个数出来，并丢掉一个，放回去一个。问是否能最后让数组只剩一个元素？

数据组数 \(1 \le t\le 1000\)。

Editorial

排序后判断相邻的数字是否相差不超过 \(1\)。

void solve(){
	int n; cin >> n;
	for(int i = 1 ; i <= n ; ++i) cin >> a[i];
	std::sort(a + 1 ,a + 1 + n);
	for(int i = 2 ; i <= n ; ++i){
		if(a[i] - a[i - 1] > 1){
			puts("NO");
			return;
		}
	}
	puts("YES");
}

标签：le,puts,int,题解,Codeforces,textrm,数组,Div
来源： https://www.cnblogs.com/imakf/p/13657347.html