问题: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;
}
答案 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
。
更多信息:
答案 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;
}