70分求助!回复必关
查看原帖
70分求助!回复必关
1399141
longxiewen11楼主2025/1/21 15:39
#include <bits/stdc++.h>
using namespace std;

struct hhh {
	int yw, sx, yy, xh;
};
//int a[1001][1001], b[1001][1001], n, d;
int n, d;
hhh a[1001];

int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i].sx >> a[i].yw >> a[i].yy;
		a[i].xh = i;
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			if (a[j].sx + a[j].yw + a[j].yy < a[j + 1].sx + a[j + 1].yw + a[j + 1].yy) {
				swap(a[j].sx, a[j + 1].sx);
				swap(a[j].yw, a[j + 1].yw);
				swap(a[j].yy, a[j + 1].yy);
				swap(a[j].xh, a[j + 1].xh);
			}
		}
	}
	for (int i = 0; i < 5; i++) {

		cout << a[i].xh + 1 << " " << a[i].sx + a[i].yw + a[i].yy << "\n";
	}
	return 0;
}
2025/1/21 15:39
加载中...