C. Nastya and Strange Generator (思維&找規律)

C. Nastya and Strange Generator (思維&找規律)

題目傳送門

思路:
在這裏插入圖片描述

AC代碼:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		vector<int>a(n+1);
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		int ok=1;
		for(int i=2;i<=n;i++)	
			if(a[i]>a[i-1]&&a[i]-a[i-1]!=1){
				ok=0;
				break;
			}
		puts(ok?"Yes":"No");
	}
	return 0;
} 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章