为什么我的代码在SPOJ上给出错误的答案

Why my code is giving wrong answer on SPOJ?

本文关键字：出错 错误 答案 我的 代码 SPOJ 为什么      更新时间：2023-10-16

问题:http://www.spoj.com/problems/TSORT/

下面的代码在我的计算机上给出了正确的输出，但在spoj上给出了错误的答案。我已经尝试了几个输入，它给出了正确的输出。但是在spoj上仍然显示错误答案。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
  int t;
  cin>>t;
  cin.tie(0); 
  ios::sync_with_stdio(false);
  int *arr= new int[t];
  for(int i=0;i<t;i++)
  {
    cin>>arr[i];
  }
  sort(arr,arr+t);
  for(int i=0;i<t;i++)
  {
    cout<<"n";
    cout<<arr[i];
  }
  return 0;
  }

正如Tejas所说，在优化问题中不建议使用cin和cout，因为与扫描和打印相比，它们更慢。扩展他的答案，您需要注意您使用的STL sort比STL qsort慢。考虑到这一点，我用qsort尝试了你的代码，我得到了AC:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
using namespace std;
int a[1000008];
int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    qsort(a,n,sizeof(int),compare);
    for(i=0;i<n;i++)
    printf("%dn",a[i]);
    return 0;
}

int函数compare需要qsort的使用。

更多信息:

http://www.cplusplus.com/reference/cstdlib/qsort/

http://www.cplusplus.com/reference/algorithm/sort/

如果您使用cout<<arr[i]<<endl;，它将给出TLE而不是WA。所以这意味着它与新行有关。

然而，如果你想让你的答案被接受，你必须使用printf和scanf而不是cin, cout。在这样的竞赛中，总是建议使用scanf和printf来读取大的输入。

我尝试了下面的代码，它被接受了

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[1000008];
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    for(i=0;i<n;i++)
    printf("%dn",a[i]);
    return 0;
}
相关文章：