关于Time Limit Exceeded可能的原因

最新推荐文章于 2022-02-21 14:31:37 发布

埋头

最新推荐文章于 2022-02-21 14:31:37 发布

阅读量1.1w

点赞数 2

分类专栏： Online Judge 文章标签： TLE algorithm POJ 2893 C++

本文链接：https://blog.csdn.net/barry283049/article/details/42679317

版权

在POJ的2893题目《M × N Puzzle》中遇到Time Limit Exceeded错误。对比源码后发现逻辑相同。通过阅读Why do I get a Time Limit Exceeded?的文章，了解到C++中使用cin/cout会导致效率降低，改用scanf和printf后，程序成功通过。

摘要由CSDN通过智能技术生成

今天在做POJ上面的一道题目《M × N Puzzle》，Problem ID：2893，测试全部通过，就是提示超时，在网上找到原题源码对比发现逻辑上一模一样。。。然后最后的最后终于找到问题了，在这篇Why do I get a Time Limit Exceeded?文章中提到 In C++, do not use cin/cout - use scanf and printf instead.将cin,cout全部替换后accepted！

#include<iostream>
#include<string.h>
using namespace std;

#define N 1000007
int a[N];
int b[N];
long long inv;
//
void merge(int first, int mid, int last)
{
	int i, j, k;
	memcpy(b +