YTU2215:问题 C: 链表重置(线性表)(C++)

 

题目描述

已知线性表 (a1,a2,a3,…,an)(a_1, a_2, a_3, \dots, a_n)(a1​,a2​,a3​,…,an​) 按顺序存于内存，每个元素都是整数，试设计用最少时间把所有值为负数的元素移到全部正数值元素前边的算法。

输入

第一行输入长度 nnn。

第二行输入链表中的数据。

输出

输出移动后的链表。

输入输出样例

样例输入 #1

7
1 -5 -4 2 8 -9 10

样例输出 #1

-5 -4 -9 1 2 8 10 

简单来说就是把负数放一个链表，把非负数放一个链表，然后把两个表合并再输出即可

代码如下： 

#include<iostream>
#include<list>
using namespace std;
int n;
int main()
{
	cin>>n;
	list<int> x;
	list<int> y1;
	list<int> y2;
	for(int i=0;i<n;i++)
	{
		int a;
		cin>>a;
		x.push_back(a);
	}
	
	for(int i=0;i<n;i++)
	{
		int a=x.front();
		if(a<0)
		{
			y1.push_back(a);
		}
		else
		{
			y2.push_back(a);
		}
		x.pop_front();
	}
	y1.merge(y2);
	
	for(int i=0;i<n;i++)
	{
		cout<<y1.front()<<" ";
		y1.pop_front();
	}
	return 0;
}

希望大家学到简单的代码