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

时间:2014-05-18 11:21:16

标签: c++ sorting quicksort mergesort

问题: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;

  }

2 个答案:

答案 0 :(得分:1)

正如Tejas所说,在优化问题中不推荐使用cin和cout,因为与scanf和printf相比它们更慢。扩展他的答案,您需要注意您使用比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("%d\n",a[i]);
    return 0;
}

使用int需要使用compare函数qsort

更多信息:

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

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

答案 1 :(得分:0)

如果您使用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("%d\n",a[i]);
    return 0;
}