【洛谷题库】P7910_笔记

licm2020

已于 2023-05-27 20:10:59 修改

阅读量988

点赞数 5

分类专栏：真题文章标签： c++ csp 插入排序

于 2021-12-11 18:19:35 首次发布

本文链接：https://blog.csdn.net/TS688/article/details/121877221

版权

P7910 [CSP-J 2021] 插入排序

原题链接

#include <bits/stdc++.h>

using namespace std;

const int N=8005;
int o[N],h[N];
int ph[N],hp[N];/*o为原数组(其实可以省略)，h为排序后的数组
ph为原数组对应排序后的数组下标
hp为排序后的数组对应的原数组的下标*/
int n,q; 

inline int read(){
   //快速输入模板，使用后可缩短读入数据用时。至少比使用scanf()更快
	int res=0,l=1;//res记录数值，l记录正负
	char c=getchar();
	
	while(c>'9' || c<'0'){
   
		if(c=='-'){
   
			l=-1;
		}
		c=getchar();
	}
	while(c>='0' && c<=