[10814번] 나이순 정렬

문제 출처 :

https://www.acmicpc.net/problem/10814

알고리즘 분석 :

문제 해결에 필요한 사항

1. 정렬

정렬을 이용해서 풀어도 되는 문제이지만, 나이가 200보다 작거나 같다는 조건이 있으므로 

나이 벡터를 만들어서 문제를 풀어도 해결이 가능하다. 

소스 코드 : 

#include <iostream>
#include <vector>
#include <cstdio>
#include <string>
 
using namespace std;
 
int main()
{
    vector<string> vc[203];
 
    int n;
    int age;
    char name[101];
    string str;
 
    scanf("%d",&n);
 
    for (int i = 0; i < n; i++)
    {
        scanf("%d %s", &age, name);        
        vc[age].push_back(name);
    }
        
    for (int i = 0; i <= 200; i++)
        if (vc[i].size())    
            for (int j = 0; j < vc[i].size(); j++)
                printf("%d %s\n", i, vc[i][j].c_str());        
    
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>