
思路很明确,小于0的先输出,大于等于零的存到另一个链表中输出即可,主要是链表库函数的应用
#include
using namespace std;
int n;
int main()
{
cin>>n;
list<int> a;
for(int i=0;i<n;i++)
{
int x=0;
cin>>x;
a.push_back(x);
}
list<int >b;
for(int i=0;i<n;i++)
{
if(a.front()<0){
cout<<a.front()<<" ";
a.pop_front();
}
else if(a.front()>=0)
{
b.push_back(a.front());
a.pop_front();
}
}
while(!b.empty())
{
cout<<b.front()<<" ";
b.pop_front();
}
return 0;
}