关注
新的代码
#include <iostream>
#include <algorithm>
#include <stdlib.h>
using namespace std;
inline void swap(int& a, int& b) { a ^= b ^= a ^= b; }
void HeapAdjust(int* heap, int idx, int length) {
for (int i = 2 * idx + 1;i < length;i = 2 * idx + 1) {
if (i + 1 < length&&heap[i] < heap[i + 1])i++;
if (heap[idx] > heap[i])break;
swap(heap[idx], heap[i]);
idx = i;
}
}
int main(int argc, const char* argv[]) {
ios::sync_with_stdio(false);
int N;
cin >> N;
int ini[100], mid[100];
for (int i = 0;i < N;i++)cin >> ini[i];
for (int i = 0;i < N;i++)cin >> mid[i];
int same = N - 1;
while (ini[same] == mid[same])same--;
bool isInsert = true;
for (int i = 0;i<same;i++)
if (mid[i] > mid[i + 1]) {
isInsert = false;
break;
}
if (isInsert) {
cout << "Insertion sort\n";
int target = mid[++same];
int i = 0;
while (mid[i] < target)i++;
while (same != i)swap(mid[same], mid[same - 1]), same--;
}
else {
cout << "Heap sort\n";
int length = N - 1;
while (mid[length] > mid[0])length--;
swap(mid[length], mid[0]);
HeapAdjust(mid, 0, length);
}
for (int i = 0;i < N-1;i++)cout << mid[i]<<" ";
cout << mid[N - 1];
return 0;
}
其实就是HeapAdjust(mid, 0, length+1)改成了
HeapAdjust(mid, 0, length)
然后PAT官网上的测试用例是
我这边本地的测试结果是
本地和在线唯一的区别就是本地多一个system("pause"),输出多最后换了一行 就这2个区别
两个平台都说答案错误应该是代码有问题?本人才疏学浅 看不出代码的问题 请指教
查看原帖
点赞 评论
相关推荐
04-10 10:03
北京邮电大学 Java 点赞 评论 收藏
分享
查看5道真题和解析 点赞 评论 收藏
分享
04-03 17:47
北京中南海业余大学 Java AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧!
对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# Agent面试会问什么? #
31085次浏览 1234人参与
# 通信/硬件的薪资开多少,才值得去? #
76253次浏览 406人参与
# 厦门银行科技岗值不值得投 #
18612次浏览 421人参与
# 面试体验最好和最差的公司 #
22504次浏览 159人参与
# 美团笔试 #
889670次浏览 5595人参与
# 我的求职进度条 #
979358次浏览 6512人参与
# 哪些公司一直卡在简历筛选 #
103362次浏览 339人参与
# 拿到offer之后,可以做些什么 #
103356次浏览 505人参与
# 说说你知道的学历厂 #
399254次浏览 1420人参与
# 平台or薪资 硬件uu更看重哪个 #
167071次浏览 624人参与
# bilibili求职进展汇总 #
190615次浏览 1091人参与
# 听劝,这个公司值得去吗 #
714831次浏览 2024人参与
# 一人分享一个skill #
8186次浏览 221人参与
# 春招至今,你收到几个面试了? #
79816次浏览 1049人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
10876次浏览 131人参与
# 美团秋招笔试 #
207981次浏览 1166人参与
# 拼多多工作体验 #
55145次浏览 387人参与
# 一人说一个提前实习的好处 #
122973次浏览 715人参与
# 烂工作和没工作哪个更痛苦? #
18027次浏览 271人参与
# 巨人网络求职进展汇总 #
193647次浏览 1232人参与
# AI替代不了什么? #
12133次浏览 201人参与