Sunday, November 22, 2015

11462 - Age Sort (UVa)

//***Counting Sort***//
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int a[105];

int main()
{
    int n, x, i, cnt;
    while(scanf("%d", &n)==1)
    {
        if(n==0) break;
        for(i=0; i<n; i++)
        {
            scanf("%d", &x);
            a[x]++;
        }
        cnt=0;
        for(i=1; i<=100; i++)
        {
            while(a[i])
            {
                printf("%d", i);
                cnt++;
                if(cnt!=n)
                    printf(" ");
                a[i]--;
            }
        }
        printf("\n");
    }
    return 0;
}

No comments:

Post a Comment

Compare equality of two string in C

#include <stdio.h> #include<string.h> int main() {     char* country = "Bangladesh";     char* country2;     ...