杭电OJ—— 2020 绝对值排序

1.这题数据要求只有100个整数，所以我直接定义一个最大的即100大小的数组就好。若是n范围很大，我目前所能想到的就是链表了。

2.还有排序问题，我还是只熟悉最笨的方法，即效率比较低的逐一比较法，但可以解决这题的，排序真的重要啊。

绝对值排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 132034 Accepted Submission(s): 62127

Problem Description
输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

Input
输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。

Output
对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

Sample Input
3 3 -4 2
4 0 1 2 -3
0

Sample Output
-4 3 2
-3 2 1 0

#include <iostream>

using namespace std;

int main() {
	bool sign[100];	//数组内输入正数，此布尔数组记录正负 
	int arr[100];	//数组内均正数，直接比较大小即可 
	int n;
	
	cin >> n;
	while (n) {
		for (int i = 0; i < n; i++) {
			cin >> arr[i];
			if (arr[i] < 0) {
				arr[i] = 0-arr[i];
				sign[i] = false;  //负数标志 
			}
			else {
				sign[i] = true;	//正数标志 
			}
		}
		//开始排序 
		int t,t_sub;
		for (int i = 0; i < n; i++) {
			for (int j = i+1; j < n; j++) {
				if (arr[i] < arr[j]) {
					t = arr[i];
					arr[i] = arr[j];
					arr[j] = t;
					t_sub = sign[i];
					sign[i] = sign[j];
					sign[j] = t_sub;
				} 
			}
		}
		//开始输出 
		int count = 0;
		for (int i = 0; i < n; i++) {
			count ++;
			if (count > 1) cout << " ";
			if(sign[i] == false) arr[i] = -arr[i];
			cout << arr[i]; 
		}
		cout << endl;
		cin >>n;
	}
	return 0;
}