在线IDE出现很奇怪的情况

今天在提交PAT甲级真题的1009题代码的时候出现了很奇怪的结果

测试用例:
50
31 29 33 38 43 13 36 41 22 17 42 48 19 46 24 7 34 37 40 21 6 15 47 26 8 9 49 11 2 20 3 50 12 23 18 1 16 30 10 39 14 44 32 35 28 25 4 27 5 45
13 17 19 22 29 31 33 36 38 41 42 43 46 48 24 7 34 37 40 21 6 15 47 26 8 9 49 11 2 20 3 50 12 23 18 1 16 30 10 39 14 44 32 35 28 25 4 27 5 45
对应输出应该为:
Insertion Sort
13 17 19 22 24 29 31 33 36 38 41 42 43 46 48 7 34 37 40 21 6 15 47 26 8 9 49 11 2 20 3 50 12 23 18 1 16 30 10 39 14 44 32 35 28 25 4 27 5 45
你的输出为:
Insertion sort
Q

本来用的输出语句是cout<<result[i]<<" ";

后来改成printf("%d ",result[i]);还是不对

把测试用例复制到本地执行

这里发代码会有格式错误 回复楼里贴了代码
全部评论
可以直接去pat官网上再提交一遍,看能通过多少测试用例。。牛客网有时候就会多输出一些东西,也不知道为啥
点赞 回复 分享
发布于 2016-07-18 00:09
新的代码 #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个区别 两个平台都说答案错误应该是代码有问题?本人才疏学浅 看不出代码的问题 请指教
点赞 回复 分享
发布于 2016-07-18 14:58

相关推荐

2024-11-20 00:10
华东交通大学 Java
点赞 评论 收藏
分享
2024-12-03 09:59
北京邮电大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务