BUPT OJ 中序遍历序列

最新推荐文章于 2022-05-11 22:15:32 发布

原创最新推荐文章于 2022-05-11 22:15:32 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题 #北邮 #oj

北邮同时被 2 个专栏收录

13 篇文章

订阅专栏

BUPT

13 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于读取一组整数并判断这些整数是否已经按升序排列。程序首先接收输入的整数数量，然后读取具体数值，并通过比较排序前后数组的一致性来判断原始数组是否有序。

水

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
      int t,n,x;
	  cin>>t;
      
	while(t--)
	{
		vector<int>BeforeSort;
		vector<int>AfterSort;
		cin>>n;
		while(n--)
		{	cin>>x;
			BeforeSort.push_back(x);
			
			
		}
		AfterSort=BeforeSort;
		sort(AfterSort.begin(),AfterSort.end());
		if(AfterSort==BeforeSort){
			
			cout<<"Yes\n";
		}
		else cout<<"No\n";
	}

 
}