在做一道多字段排序的题目时遇到的问题
错误解法
// 1. 进步总数降序排列(从高到低)
for (int j = 0; j < n - 1; ++j) {
for (int k = 0; k < n - j - 1; ++k) {
if (arr[k].total_advance < arr[k + 1].total_advance) {
Stu temp = arr[k];
arr[k] = arr[k + 1];
arr[k + 1] = temp;
}
}
}
// 2. 进步总数相同,解题总数降序排列(从高到低)
for (int j = 0; j < n - 1; ++j) {
for (int k = 0; k < n - i - 1; ++k) {
if (arr[k].total_advance == arr[k + 1].total_advance && arr[k].total_solve < arr[k + 1].total_solve) {
Stu temp = arr[k];
arr[k] = arr[k + 1];
arr[k + 1] = temp;
}
}
}
// 3.进步总数,解题总数相同,用户名升序排列(从低到高)
for (int j = 0; j < n - 1; ++j) {
for (int k = 0; k < n - j - 1; ++k) {
if (arr[k].total_advance == arr[k + 1].total_advance && arr[k].total_solve == arr[k + 1].total_solve &&
strcmp(arr[k].name, arr[k + 1].name) > 0) {
Stu temp = arr[k];
arr[k] = arr[k + 1];
arr[k + 1] = temp;
}
}
}
正确解法
for (int j = 0; j < n - 1; ++j) {
for (int k = 0; k < n - j - 1; ++k) {
if (arr[k].total_advance < arr[k + 1].total_advance) {
Stu temp = arr[k];
arr[k] = arr[k + 1];
arr[k + 1] = temp;
}
if (arr[k].total_advance == arr[k + 1].total_advance && arr[k].total_solve < arr[k + 1].total_solve) {
Stu temp = arr[k];
arr[k] = arr[k + 1];
arr[k + 1] = temp;
}
if (arr[k].total_advance == arr[k + 1].total_advance && arr[k].total_solve == arr[k + 1].total_solve &&
strcmp(arr[k].name, arr[k + 1].name) > 0) {
Stu temp = arr[k];
arr[k] = arr[k + 1];
arr[k + 1] = temp;
}
}
}
我的解答思路和尝试过的方法
我自己无论输入什么测试用例都没有错,但我提交到PTA(OJ)平台就提示错了,用下面那种排序就是对的,找不出问题
我想要达到的结果
希望可以有人来分析一下这种正确排序代码的排序思路,以及错误代码错在哪,时间复杂度肯定是正确的要高,非常感谢了!!