Cod sursa(job #1380060)

Utilizator geniucosOncescu Costin geniucos Data 6 martie 2015 21:31:02
Problema Sortare prin comparare Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.87 kb
#include<cstdio>
#include<algorithm>

using namespace std;

int N, a[100009];

#define MaxChar 1000000
int CharB = 0;
char Buffer[1000009];

void Next ()
{
    if (++CharB == MaxChar)
        fread (Buffer, 1, MaxChar, stdin), CharB = 0;
}

void Read (int &x)
{
    bool sign = 0;

    x = 0;

    for ( ; (Buffer[CharB] < '0' || Buffer[CharB] > '9') && Buffer[CharB] != '-'; Next ()) ;

    if (Buffer[CharB] == '-')
        sign = 1, Next ();

    for ( ; Buffer[CharB] >= '0' && Buffer[CharB] <= '9'; Next ())
        x = x * 10 + Buffer[CharB] - '0';

    if (sign)
        x = -x;
}

int main ()
{
freopen ("algsort.in", "r", stdin);
freopen ("algsort.out", "w", stdout);

Read (N);
for (int i=1; i<=N; i++)
    Read (a[i]);

sort (a + 1, a + N + 1);

for (int i=1; i<=N; i++)
    printf ("%d ", a[i]);
printf ("\n");

return 0;
}