[BOJ]10825

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

10825번: 국영수

 

만약 입력이

 

"ABC 10 20 30" 으로 들어 온다면?

 

scanf("%s %s %s %s", a, b, c, d) or cin >> a>> b >> c >> d 로 처리 가능!

 

//cout << v[i].name << endl; --> 시간초과
//cout << v[i].name << "\n"; --> 패스
printf("%s\n", v[i].name.c_str());

 

endl이 그만큼 느리다는 것!

 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <string>
#include <stdlib.h>
#include <algorithm>
using namespace std;


struct info {
	string name;
	int K;
	int E;
	int M;
};

vector<info> v;
int N;

bool F(info a, info b) {
	if (a.K == b.K) {
		if (a.E == b.E) {
			if (a.M == b.M) {
				return a.name < b.name;  // 오름 차순
			}
			else
				return a.M > b.M; // 내림 차순
		}
		else {
			return a.E < b.E;
		}
	}
	else {
		return a.K > b.K;
	}

}


int main() {
	ios::sync_with_stdio(false);

	cin >> N;

	for (int i = 0; i < N; i++) {
		string name;
		string k;
		string e;
		string m;
		//scanf("%s %s %s %s", name, k, e, m);
		//printf("%s %s %s %s", name, k, e, m);

		cin >> name >> k >> e >> m;
		v.push_back({ name,atoi(k.c_str()),atoi(e.c_str()),atoi(m.c_str()) });

	}

	sort(v.begin(), v.end(), F);

	for (int i = 0; i < N; i++) {
		//cout << v[i].name << endl; --> 시간초과
		//cout << v[i].name << "\n"; --> 패스
		printf("%s\n", v[i].name.c_str());
	}

	return 0;
}