sdutacm - 데이터 구조 실험의 정렬 3: bucketsort

데이터 구조 실험의 정렬 3: bucketsort
TimeLimit: 150MS Memory Limit: 65536KB
SubmitStatistic
ProblemDescription
인구 센서 스 결과 에 따 르 면 현재 치 박 시 는 약 500 만 명의 인 구 를 알 고 있 습 니 다. 당신 의 임 무 는 인구 센서 스 사무실 이 연령 대별 로 몇 명 씩 수출 하 는 지 돕 는 것 입 니 다. 그 중에서 만 1 세 미 만 은 0 세로 계산 하고 만 1 ~ 2 세 는 1 세로 계산 하 며 100 세 이상 의 노인 은 모두 100 세로 계산 합 니 다.
Input
 첫 번 째 줄 에 정수 N (< = 5000000) 을 입력 한 다음 에 N 개의 정 수 를 연속 으로 제시 하여 모든 사람의 나 이 를 표시 하고 숫자 간 에 빈 칸 으로 구분 합 니 다.
Output
 나이 가 점점 증가 하 는 순서에 따라 모든 연령 대의 인구 수 를 수출 하고 인구 수 는 0 으로 수출 하지 않 으 며 모든 연령 은 한 줄 을 차지 하고 숫자 간 은 하나의 빈 칸 으로 구분 되 며 줄 끝 에 빈 칸 이나 빈 줄 이 있어 서 는 안 된다.
 
ExampleInput
10
1671 17 16 18 18 19 18 19 20
ExampleOutput
162
171
183
192
201
711
Hint
Author
xam

#include 
#include
using namespace std;

int main()
{
    int n,m;
    int a,b,c;
    int tu[1002]={0};
//    int n;
    cin>>n;
    int num;
    for(int i=1;i<=n;i++)
    {
    scanf("%d",&num);
    if(num>=100)
    tu[100]++;
    else
    tu[num]++;
    }
    for(int i=0;i<=100;i++)
    {
    if(tu[i]!=0)
    printf("%d %d
",i,tu[i]);
    }
    return 0;
}


/***************************************************
User name: jk160505   
Result: Accepted
Take time: 148ms
Take Memory: 164KB
Submit time: 2017-02-22 20:00:42
****************************************************/