[洛谷]欢乐的跳P1152

不是很难,一开始没仔细审题,没注意是连续,结果多算了好多。

连续的话就简单多了。n个数字的连续之差只有n-1个;所以每一个数字都不能歪

用桶排序,将相邻的数字之差的绝对值 i  存到b[i],(让b[i]加1来进行记录)

同时如果i>n-1 就不要进行存入,或者直接可以输出结果了

同时如果b[i]为2,即i被存了2此,也可以直接输出了

最后遍历一个b[i] 有0 就输出 over,

能出循环就输出成功

//数组要开大一点,

#include 
using namespace std;
int n;
int a[10011];
int b[10011];
int i, j;
int temp;

int main() {
	cin >> n;
	for (i = 1; i <= n; i++) {
		cin >> a[i];
	}

	for (i = 2; i <= n; i++) {
		temp = abs(a[i] - a[i - 1]);
		if (temp <= n - 1) {
			temp++;
		}
	}
	for (i = 1; i <= n - 1 ; i++) {
		if (b[i] == 0) {
			cout << "Not jolly" ;
			return 0;
		}

	}
	cout << "Jolly" ;
	return 0;


}

你可能感兴趣的:(pygame)