码迷,mamicode.com
首页 > 其他好文 > 详细

codechef Turbo Sort 题解

时间:2014-05-04 00:04:09      阅读:376      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   ext   color   

Input

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

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

Output

Output given numbers in non decreasing order.

Example

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;
}



codechef Turbo Sort 题解,布布扣,bubuko.com

codechef Turbo Sort 题解

标签:style   blog   class   code   ext   color   

原文地址:http://blog.csdn.net/kenden23/article/details/24900631

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!