OJ Board

Code: Select all

#include<stdio.h>

int age[2000000];

void counting(int num)
{
	int j;
	int c[101]={0};
	for(j=0;j<num;j++)
		c[age[j]]++;
	for(j=1;j<100;j++)
	{
		while(c[j])
		{
			printf("%d ",j);
			c[j]--;
		}
	}
	printf("\b\n");
}

int main(void)
{
	int n,i;
	scanf("%d",&n);
	while(n)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",(age+i));
		}
		counting(n);
		scanf("%d",&n);
	}
	return 0;
}

Code: Select all

import java.util.*;
import java.io.*;

public class Main {

    public static void main(String args[]) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        while (true) {
            String tc = reader.readLine();
            int nc = Integer.parseInt(tc);
            if (nc == 0) {
                break;
            }
            int arry[] = new int[nc];
            String age = reader.readLine();
            StringTokenizer tokenizer = new StringTokenizer(age);
            for (int i = 0; i < nc; i++) {
                arry[i] = Integer.parseInt(tokenizer.nextToken());
            }
            Arrays.sort(arry);
             for (int i = 0; i < nc; i++) {
                System.out.print(arry[i]+" ");
            }
            System.out.println();

        }
    }
}

Code: Select all

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;
void merge(int a[2000001], long low, long high, long mid);
void mergesort(int a[2000001], long low, long high)
{
    long mid;
    if(low<high)
    {
        mid=(low+high)/2;
        mergesort(a,low,mid);
        mergesort(a,mid+1,high);
        merge(a,low,high,mid);
    }
    //return(0);
}

void merge(int a[2000001],long low,long high,long mid)
{
    int i, j, k, c[50];
    i=low;
    j=mid+1;
    k=low;
    while((i<=mid)&&(j<=high))
    {
        if(a[i]<a[j])
        {
            c[k]=a[i];
            k++;
            i++;
        }
        else
        {
            c[k]=a[j];
            k++;
            j++;
        }
    }
    while(i<=mid)
    {
        c[k]=a[i];
        k++;
        i++;
    }
    while(j<=high)
    {
        c[k]=a[j];
        k++;
        j++;
    }
    for(i=low;i<k;i++)
    {
        a[i]=c[i];
    }
}
int main()
{
    freopen("in.txt","r",stdin);
    long cas;
    //cout<<"Size = "<<v.size()<<endl;
    while(1)
    {
        long i;
        int v[2000000];
        scanf("%ld",&cas);
        if(cas==0)
            break;
        for( i=0;i<cas;i++)
        {
            scanf("%d",&v[i]);
        }

        long mid= (long ) (0+cas-1)/2;
         mergesort(v,0,cas-1);
        for(i=0;i<cas;i++)
            printf("%d ",v[i]);
        printf("\n");
    }
    return 0;
}

Code: Select all

#include<stdio.h>
int str[100];
void a()
{
 int k;
 for(k=0;k<100;k++)str[k]=0;
}

int main()
{
 long long int time;
 while(scanf("%lld",&time)==1)
     {
      int flag=1;      
      if(time==0)flag=0;
      int tim=time;
      a();    
      while(time--)
          {
           int b;
           scanf("%d",&b);
           str[b-1]++;   
          }
      if(!flag)break;     
      int i;
      int p=1;
      for(i=0;i<100;i++)
         {          
          while(str[i]--){
                          if(p==tim)printf("%d",i+1);
                          else {printf("%d ",i+1);p++;}
                         }
         }      
      puts("");   
     }
 return 0;   
}

Code: Select all

import java.awt.event.PaintEvent;
import java.io.*;
import java.math.BigInteger;
import java.util.*;
import java.awt.geom.*;
import java.util.regex.*;
import java.util.StringTokenizer;

public class Main implements Runnable {
    void solve() {
        console(true);//System.getProperty("ONLINE_JUDGE") != null);

        int n, last;
        int[] data = new int[101];

        while((n=RI())!=0){
            last = 0;
            for(int i=1; i<=n; i++) {
                int tmp = RI();
                data[tmp]++;
                last = tmp>last ? tmp : last;
            }

            for(int i=1; i<=100; i++) {
                for(int j=1; j<=data[i]; j++){
                    out.print((i==last && j==data[i]) ? i+"\n" : i+" ");
                }

                data[i] = 0;
            }
        }
    }

    StringTokenizer st;
    PrintWriter out;
    BufferedReader br;
    boolean eof = false;

    public static void main(String[] args) {
        new Thread(new Main()).start();
    }

    String nextToken() {
        while (st == null || !st.hasMoreTokens()) {
            try {
                st = new StringTokenizer(br.readLine());
            } catch (Exception e) {
                eof = true;
                return null;
            }
        }
        return st.nextToken();
    }

    String RLine() {
        String ret;
        try {
            ret = br.readLine();
        } catch (Exception e) {
            ret = "";
        }
        if (ret == null) {
            eof = true;
            return null;
        }
        return ret;
    }

    int RC() {
        try {
            return br.read();
        } catch (Exception e) {
            return -1;
        }
    }

    String RS() {
        return nextToken();
    }

    int RI() {
        return Integer.parseInt(nextToken());
    }

    long RL() {
        return Long.parseLong(nextToken());
    }

    double RD() {
        return Double.parseDouble(nextToken());
    }

    void console(boolean f) {
        if (f) {
            br = new BufferedReader(new InputStreamReader(System.in));
            out = new PrintWriter(new OutputStreamWriter(System.out));
        } else {
            try {
                File input = new File("input.txt");
                if (!input.exists()) {
                    input.createNewFile();
                }

                br = new BufferedReader(new InputStreamReader(new FileInputStream("input.txt")));
                out = new PrintWriter(new OutputStreamWriter(new FileOutputStream("output.txt")));
            } catch (Exception e) {
                e.printStackTrace();
                System.exit(111);
            }
        }
    }

    @Override
    public void run() {
        solve();
        out.close();
    }
}