全WA求助(c++)
查看原帖
全WA求助(c++)
1024208
Jellychen楼主2024/3/7 21:03
#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin >> n;
	const int nn = n+5;
	int cc[nn], mm[nn], ee[nn], tt[nn], ii[nn];
	int z;
	for (int i = 0; i <= n-1; i++) {
		cin >> cc[i] >> mm[i] >> ee[i];
		tt[i] = cc[i] + mm[i] + ee[i];
		ii[i] = i;
	}
	for (int k = 1; k <= n-3; k++) {
	    for (int j = 0; j <= n-1; j+=k) {
		    for (int i = 1; i <= n; i+=k) {
			    if (tt[i] < tt[j]) {
			        swap (tt[i], tt[j]);
			        swap (cc[i], cc[j]);
				    swap (ii[i], ii[j]);
				}
				if (tt[i] == tt[j]) {
					if (cc[i] < cc[j]) {
						swap (tt[i], tt[j]);
			            swap (cc[i], cc[j]);
				        swap (ii[i], ii[j]);
					}
					if (cc[i] == cc[j]) {
						if (ii[i] < ii[j]) {
							swap (tt[i], tt[j]);
			                swap (cc[i], cc[j]);
				            swap (ii[i], ii[j]);
					    }
					}
				}
	        }
	    }
    }
    for (int i = n-1; i >= 0; i--) {
    	cout << ii[i] << " " << tt[i] <<endl;
	}
	return 0;
}
2024/3/7 21:03
加载中...