【PAT乙级】1035 插入与归并 (25 分)

题目地址

最终的精简版

#include<bits/stdc++.h>
using namespace std;
bool flag;
vector<int>a(105,0),b(105,0),c;
int n;
void insert()
{int i;for(i=1;i<n;i++)//i要从1开始{for(int j=i;j>0&&a[j-1]>a[j];j--) swap(a[j-1],a[j]);// 交换位置if(a==b) { flag=1;break;}}if(flag) {i++;if(i<n) for(int j=i;j&&b[j-1]>b[j];j--) swap(b[j-1],b[j]);}
}
void merge_sort()
{puts("Merge Sort");int i;for(i=2;i<=n;i*=2)//每组多少个  2  4  8 依次递增的{for(int j=0;j+i<=n;j+=i) sort(c.begin()+j,c.begin()+j+i);//以组为单位排序if(n%i) sort(c.begin()+n/i*i,c.begin()+n);//说明有剩余的 例如 10个人4个一组 会剩2个把剩下的排序if(c==b) break;}i=i*2;for(int j=0;j+i<=n;j+=i) sort(b.begin()+j,b.begin()+j+i);if(n%i) sort(b.begin()+n/i*i,b.begin()+n);
}
int main(void)
{cin>>n;for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<n;i++) cin>>b[i];c=a;insert();if(!flag) merge_sort();else puts("Insertion Sort");for(int i=0;i<n;i++){cout<<b[i];if(i!=n-1) cout<<" ";}return 0;
}

【PAT乙级】1035 插入与归并 (25 分)相关推荐

C++学习之路 | PTA乙级—— 1035 插入与归并 (25 分)（精简）
1035 插入与归并 (25 分) 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列.每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置.如此迭代直 ...
【2020模拟考试T5】【PAT乙】1035 插入与归并 (25分) 两种排序的sort写法
problem 1035 插入与归并 (25分) 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列.每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位 ...
PAT乙级(1035 插入与归并)
PAT乙级 1035 插入与归并解题思路代码详细题目见官网大意:给定序列,第一行为原始序列,第二行为某种排序产生的中间序列输出结果: 第一行,输出是插入排序还是归并排序第二行,给出该 ...
PAT 乙级 1035 插入与归并
1035 插入与归并 (25 point(s)) 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列.每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位 ...
【简便解法】1035 插入与归并 (25分)_37行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列.每步迭代中,算法从输入序列中取出一元素,将之插 ...
1035 插入与归并 (25 分)(c++)
根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列.每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置.如此迭代直到全部元素有序. 归并排序进行如下迭 ...
Basic Level 1035 插入与归并 (25分)
题目根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列.每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置.如此迭代直到全部元素有序. 归并排序进行 ...
1035. 插入与归并(25)
1035. 插入与归并(25)根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列.每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置.如此迭代直到全部元 ...
1035. 插入与归并(25)-浙大PAT乙级真题
根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列.每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置.如此迭代直到全部元素有序. 归并排序进行如下迭代 ...

【PAT乙级】1035 插入与归并 (25 分)

【PAT乙级】1035 插入与归并 (25 分)相关推荐

最新文章

热门文章