算法每日一题——08.05

最新推荐文章于 2022-02-24 22:20:22 发布

dhsjjwj

最新推荐文章于 2022-02-24 22:20:22 发布

阅读量127

点赞数

分类专栏：算法学习

本文链接：https://blog.youkuaiyun.com/qq_43887432/article/details/107814823

版权

算法学习专栏收录该内容

23 篇文章

订阅专栏

题目链接
只需要从最后找出一个序列
在这里插入图片描述

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

int a[200004];

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		for (int i = 0; i < n; i++)
			cin >> a[i];
		int i;
		for (i = n - 1; i >= 1; i--)
			if (a[i] > a[i - 1])
				break;
		int j;
		for (j = i - 1; j >= 0; j--)
			if (a[j] > a[j + 1])
				break;
		cout << j + 1 << endl;
	}
}

题目链接

#include<bits/stdc++.h>
using namespace std;
int a[56];
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		memset(a, 101, sizeof(a));
		for (int i = 0; i < n; i++)
			cin >> a[i];
	
			bool flag = false;
			sort(a, a + n + 1);
			for (int i = 0; i < n - 1; i++)
			{
				if (a[i] - a[i + 1] > 1 || a[i] - a[i + 1] < -1)
				{
					cout << "No" <<endl;
					flag = true;
					break;
				}
			}
			if (flag == false) cout << "Yes" <<endl;
		
	}	
	return 0;
}