题目描述
一个班级男生和女生数量相同,老师要求男生女生进行排队,男生全部排在队列前面,女生紧跟着排在男生队列后面,形成一个队列,现在要求男生女生交叉排列并且第一位是男生,且每个人在在原队列中的顺序不变,如何来做?
要求:
交叉前:队列[男1,男2,男3,男4…男n,女1,女2,女3,女4…女n]
交叉后:队列[男1,女1,男2,女2,男3,女3,男4,女4…男n,女n]
输入描述:
输入第一行一个整数 n 表示有 n 个男生和 n 个女生
第 2 到第 n+1 行每一行有一个数字表示每个男生的编号
第 n+2 到第 2n+1 行每一行有一个数字表示每个女生的编号
输出描述:
输出 2n 行,每行一个名字表示交叉排列后队列中依次每个学生的编号
示例1
输入
3
1
2
3
4
5
6
输出
1
4
2
5
3
6
说明
男【1,2,3】+女【4,5,6】。交叉后变为:【1,4,2,5,3,6】
备注:
1<=n<=10^5
每个学生的标号互不相同,并且标号 x 满足:
1<=x<=10^9
分析:
这是一个队列排序问题。看似挺简单的,将输出按顺序输出就行,实则也很简单。
伪代码:
int sort(n, 输入数组a)
{
遍历0-n:
先输出a[i]里的值;
再输出a[n+i]里的值;
}
代码:
#include<iostream>
using namespace std;
int sort(int n, int *a)
{
for(int i=0;i<n;i++)
{
cout<<a[i]<<endl<<a[n+i]<<endl;
}
return 0;
}
int main()
{
int n, *a;
scanf("%d", &n);
a = (int*)malloc(sizeof(int)*2*n);
for(int i=0;i<2*n;i++)
{
scanf("%d", &a[i]);
}
sort(n, a);
free(a);
return 0;
}
笔记:
有时候在VS里通过了个别测试用例,不一定证明代码整个是正确的,要提交到平台看是否通过了所有测试用例才行,保证算法的鲁棒性。