CF 1896 A. Jagged Swaps 学习笔记

链接

传送门

代码

cpp 复制代码
#include<bits/stdc++.h>

using namespace std;

const int N=20;

int a[N];

int main()
{
	int t;
	scanf("%d",&t);
	
	while(t--)
	{
		int n;
		scanf("%d",&n);
		
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
		}
		
		if(a[1]==1)	printf("yes\n");
		else	printf("no\n");
		
		memset(a,0,sizeof a);
	}
	
	return 0;
}

总结

1.第一次写WA 2 ,代码如下

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

const int N=20;

int a[N],b[N];

int main()
{
	int t;
	scanf("%d",&t);
	
	while(t--)
	{
		int n;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			b[i]=a[i];
		}
		sort(b+1,b+1+n);
		//for(int i=1;i<=n;i++)	printf("%d ",b[i]);
		
		for(int i=2;i<=n-1;i++)
		{
			if(a[i]>a[i-1]&&a[i]>a[i+1])	swap(a[i],a[i+1]);
		}
		
		bool flag=false;
		for(int i=1;i<=n;i++)
		{
			if(a[i]!=b[i])
			{
				flag=true;
				break;
			}
		}
		
		if(flag==true)	printf("no\n");
		else	printf("yes\n");
		
		memset(a,0,sizeof a);
		memset(b,0,sizeof b);
	}
	
	return 0;
}

//permutation 排列
//arbitrary 任意的
//modified 改变
//Hence 因此
//hold 包含
//pretend 假装
//Implementation 实施

错误思路是,每遇到一个a[i]>a[i-1]&&a[i]>a[i+1]的情况,就交换a[i]和a[i+1],但事实上不是这样的,我们是有选择的交换,而不是遇到一个交换一个

2.题目说的很清楚,给定一个排列,特意解释了一下排列的意思,比如说总的元素个数是3,元素就只会是1,2,3,我刚开始还以为只是这个题目数据范围比较小

3.a[i]>a[i-1]&&a[i]>a[i+1],i>=2&&i<=n-1,我们可以发现,第一个数字是无法移动的,所以第一个数字必须是数字1

4.有选择的进行交换操作:首先交换最大的数字,把最大的数字移动到排列的最后面,然后移动倒数第二大的数字,循环操作,直到排列完成,所以说只要第一个数字等于1,后面的数字都可以排列好,只需要判断第一个数字是否为1该题就可以解决

相关推荐
草堂春睡足21 分钟前
【Datawhale AI夏令营】科大讯飞AI大赛(大模型技术)/夏令营:让AI理解列车排期表
人工智能·笔记
sssammmm28 分钟前
AI入门学习-模型评估示例讲解
人工智能·学习
淮北49441 分钟前
STL学习(四、队列和堆栈)
开发语言·c++·学习
落羽的落羽1 小时前
【C++】论如何封装红黑树模拟实现set和map
数据结构·c++·学习
Olrookie2 小时前
若依前后端分离版学习笔记(一)——本地部署
笔记·后端·开源
PerfumerKarma2 小时前
【WebGPU学习杂记】数学基础拾遗(2)变换矩阵中的齐次坐标推导与几何理解
学习·线性代数·矩阵
knight_20243 小时前
嵌入式学习日志————对射式红外传感器计次
stm32·单片机·嵌入式硬件·学习
go54631584653 小时前
基于分组规则的Excel数据分组优化系统设计与实现
人工智能·学习·生成对抗网络·数学建模·语音识别
##echo3 小时前
嵌入式Linux裸机开发笔记9(IMX6ULL)GPIO 中断实验(1)
linux·c语言·笔记·单片机·嵌入式硬件
●VON3 小时前
重生之我在暑假学习微服务第二天《MybatisPlus-下篇》
java·学习·微服务·架构·mybatis-plus