3171. 简单排序

问题描述:
输入一组非0的整数（包括正整数和负整数，绝对值不超过1000），根据绝对值的大小按从小到大的顺序输出，假定这些整数的绝对值各不相同，输出时还要输出每个整数在输入时的序号。

【输入形式】

输入文件中包含多个测试数据。每个测试数据占若干行(小于100行)，每行为一个非0整数，这些整数的绝对值各不相同。测试数据最后一行为0，代表测试数据结束。输入文件最后一行为0，代表输入结束。

【输出形式】

对输入文件中的每个测试数据，按样例输出中所示的格式对这些整数按绝对值的大小从小到大的顺序进行输出，每个整数前的数值表示该整数在输入时的序号(从1开始计起，占2位宽度)。每个测试数据的输出之后输出一个空行。

样例输入：
96
-7
-256
13
25
100
66
91
0
222
-90
37
32
65
-9
-211
0
0

2 -7
4 13
5 25
7 66
8 91
1 96
6 100
3 -256

6 -9
4 32
3 37
5 65
2 -90
7 -211
1 222

思路：最开是想用一个二维数组，第一列存数据，第二列存顺序，然后通过对第一列数据进行绝对值选择排序，顺带将顺序进行交换。但在写的时候忘记了交换，一直找不出问题。后来换了两个数组进行实现，还好通过了。

# include<iostream>
using namespace std;

int main() {
	int n;
	while (cin >> n) {
		if (n == 0)
			break;
		int t = 1;
		int x[105];
		int y[105];
		int m;
		int i = 0;
		int j = 0;
		while (cin >> m) {
			if (m == 0)
				break;
			if (t == 1) {
				x[0] = n;
				y[0] = 1;
				i = 1;
				t = 0;
			}
			x[i] = m;
			y[i] = i + 1;
			i++;
		}

		for (int k = 0; k < i - 1 ; k++) {
			for (int p = k + 1; p < i; p++) {
				if (abs(x[k]) > abs(x[p])) {
					int d,  g;
					d = x[k];
					x[k] = x[p];
					x[p] = d;
					g = y[k];
					y[k] = y[p];
					y[p] = g;
				}
			}
		}
		for (int h = 0; h < i; h++)
			cout << y[h] << " " << x[h] << endl;
	}
	return 0;
}

完结