codechef Turbo Sort 题解

[title3]
Input[/title3]

t – the number of numbers in list, then t lines follow [t <= 10^6].

Each line contains one integer: N [0 <= N <= 10^6]

[title3]
Output[/title3]

Output given numbers in non decreasing order.

[title3]
Example[/title3]

Input:

5
5
3
6
7
1

Output:

1
3
5
6
7

大数据的排序，输入和输出。
一開始使用了cout，那么就超时了，后来换用printf，结果过了，速度快上五倍以上。 putchar应该更加快，然后更快的就是使用buffer了，使用函数fwrite.
本oj站点首先学到的就是数据输入输出问题了。

#include<stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;

int TurboSort()
{
int T = 0, num = -1, c = 0, j = 0;
scanf("%d\n", &T);
char buffer[1000000];
int *A = new int[T];
while ((c = fread(buffer, 1, 1000000, stdin)) > 0)
{
for (int i = 0; i < c; i++)
{
if (buffer[i] == '\n')
{
A[j++] = num;
num = -1;
}
else
{
if (-1 == num) num = buffer[i] - '0';
else num = num * 10 + buffer[i] - '0';
}
}
}
if (-1 != num) A[T-1] = num;
sort(A, A+T);

for (int i = 0; i < T; i++)
{
printf("%d\n", A[i]);//使用cout会超时，最少慢5倍
}
delete [] A;
return 0;
}