2020.cpp

来自「杭州电子科技大学ACM-OJ系统的部分代码」· C++ 代码 · 共 44 行

#include<iostream>
#include<cmath>
using namespace std;
int a[100];
int main()
{
	int n;
	while(cin>>n)
	{
		if(n<=0)
		{  exit(0); }
		else
		{
			int i;
			for(i=0;i<n;i++)
			{
				cin>>a[i];
			}
			int max,j,t;
			for(i=0;i<n-1;i++)
			{
				max=i;
			    for(j=i+1;j<n;j++)
				{
					if(abs(a[j])>abs(a[max]))
						max=j;
				}
				if(max!=i)
				{
						t=a[i];
				        a[i]=a[max];
				        a[max]=t;
				}
				
			}
			
				for(i=0;i<n-1;i++)
					cout<<a[i]<<" ";
				cout<<a[n-1]<<endl;
		}
	}
	return 0;
}