0
Your rating: None

CodeChef submission 66986 (C++ 4.0.0-8)

CodeChef submission 66986 (C++ 4.0.0-8) plaintext list. Status: AC, problem TSORT, contest . By triplem (Stephen Merriman), 2009-08-08 15:04:35.
  1. #include <iostream>
  2. #include <stdlib.h>
  3. #include <cmath>
  4. using namespace std;
  5. char input[50000000];
  6. char output[50000000];
  7. int inpos = 0, outpos = 0;
  8. int numcharsin;
  9. int getint() {
  10.     while (input[inpos]<'0' || input[inpos]>'9') inpos++;
  11.     int ret = 0;
  12.     while (inpos<numcharsin && input[inpos]>='0' && input[inpos]<='9') ret = 10*ret+input[inpos++]-'0';
  13.     return ret;
  14. }
  15. void writeint(int a) {
  16.     if (a==0) {
  17.         output[outpos++]='0';
  18.         return;
  19.     }
  20.     char tmp[10];
  21.     int tp = 0;
  22.     while (a) {tmp[tp++]=a%10;a/=10;}
  23.     while (tp--) {
  24.         output[outpos++]=tmp[tp]+'0';
  25.     }
  26. }
  27. int sz[1000001];
  28. int main() {
  29.     cin.read(input,50000000);
  30.     numcharsin = cin.gcount();    
  31.     int T = getint();
  32.     for (int i=0; i<T; i++) {
  33.         int N = getint(); sz[N]++;
  34.     }
  35.     for (int i=0; i<1000001; i++) {
  36.         if (sz[i]) for (int j=0; j<sz[i]; j++) {
  37.             writeint(i);
  38.             output[outpos++]='\n';
  39.         }
  40.     }
  41.     cout.write(output,outpos);
  42. }
  43.

Comments