【題解】d097 - 10038 - Jolly Jumpers

題目連結

題目大意

給定一個長度為 $n$ 的數列，問 $n - 1$ 個相鄰數字的差是否剛好可以湊出 $1 \sim n - 1$？

題解

困難的點應該在於判斷 $n - 1$ 個數字是否剛好為 $1 \sim n - 1$ 都出現一次。我們可以先對他排序，並檢查第 $i$ 項是否為 $i + 1$ (0-based index)。如果都滿足的話就是合法的情況，輸出 $\text{"Jolly"}$。其他實作細節請參考 code。

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	while(cin >> n) {
		vector<int> a(n);
		for(int i = 0; i < n; i++) {
			cin >> a[i];
		}
		vector<int> b(n - 1);
		for(int i = 0; i < n - 1; i++) {
			b[i] = abs(a[i] - a[i + 1]);
		}
		sort(b.begin(), b.end());
		bool ok = true;
		for(int i = 0; i < n - 1; i++) {
			ok = ok && b[i] == i + 1;
		}
		cout << (ok ? "Jolly" : "Not jolly") << "\n";
	}
	return 0;
}

如果本文對您有幫助的話幫忙點擊廣告和分享吧！

© 若無特別註明，本站文章皆由 WeakMouse's Coding Blog 原創 ，轉載引用本文前請先留言告知。本文轉載請註明文章源自 WeakMouse's Coding Blog ，作者 ，並附上原文連結： 【題解】d097 - 10038 - Jolly Jumpers