【绝对值排序】 （C++代码）set泛型的使用

解题思路:
1.数据的存储使用结构体；

2.struct node

{

    int x;

    int flag;//如果是负数flag=0,否则flag=1;

    //运算符重载set默认是升序，重载使之降序；

}

注意事项:
注意每次输入后set需要清空；

参考代码:

#include<iostream>
#include<set>
using namespace std;
struct node
{
	int x;
	int flag;
	bool operator < (const node& a)const
	{
		return a.x<x;
	}
} ;
set<node>s1;
int main()
{
	
	node g;
	int n,s;
	while(cin>>n && n!=0)
	{
		for(int i=0;i<n;i++)
		{
			cin>>s;
			if(s>=0)
			{
				g.flag=1;
				g.x=s;
				s1.insert(g);
			}
			else
			{
				g.flag=0;
				g.x=-s;
				s1.insert(g);
			}
		}
		set<node>::iterator it;
		for(it=s1.begin();it!=s1.end();it++)
		{
			node g1=(node)(*it); 
			if(g1.flag)
			{
				cout<<g1.x<<" ";
			}
			else
			{
				cout<<"-"<<g1.x<<" ";
			}
		}
		s1.clear();
		cout<<endl;
	}	
}

看到给个赞吧！谢谢！