글 읽기 - 반례 찾아주세요 ㅠㅠ

arittung 3년 전 0

틀렸습니다 가 나오는데 반례를 찾을 수가 없습니다ㅠㅠ

반례 좀 찾아주세요 ㅠㅠ

#include <iostream>
#include <string>
#define MAX 52

using namespace std;

void swap(string* a, string* b) {
	string tmp = *a;
	*a = *b;
	*b = tmp;
}
void swap2(int* a, int*b) {
	int tmp = *a;
	*a = *b;
	*b = tmp;
}


int main() {
	int alpha_num[MAX];
	char alpha[MAX];
	int a = 0, b = 0;
	int num = 0;
	for (int i = 0; i < MAX; i++) {

		if (i % 2 == 0) {
			alpha[i] = 65 + a;
			alpha_num[i] = num;
			a++;
		}
		else {
			alpha[i] = 97 + b;
			alpha_num[i] = num;
			num++;
			b++;
		}
	}
	/*
	for (int i = 0; i < MAX; i++) {
		cout << alpha_num[i] << " " << alpha[i] << endl;
	}*/

	while (1) {
		int n;
		cin >> n;
		if (n == 0) {
			break;
		}
		string* word = new string[n];
		int* word_num = new int[n];


		for (int i = 0; i < n; i++) {
			cin >> word[i];
		}

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < MAX; j++) {
				if (word[i][0] == alpha[j]) {
					word_num[i] = alpha_num[j];
				}
			}
		}

		/*
		for (int i = 0; i < n; i++) {
			cout << word_num[i] << ": " << word[i][0] << " ";
		}
		cout << endl;*/
		
		
		for (int i = 0; i < n - 1; i++) {
			for (int j = i + 1; j < n; j++) {
				//cout << "비교 대상: " << word[i] <<"("<<word_num[i] << ")"<< ", " << word[j] << "(" << word_num[j] << ")" << endl;

				if (word_num[i] > word_num[j]) {
					swap(&word[i], &word[j]);
					swap2(&word_num[i], &word_num[j]);
					
					/*cout << "경우1: ";
					for (int i = 0; i < n; i++) {
						cout << word[i] << " ";
					}
					cout << endl;*/
				}
				else if (word_num[i] == word_num[j]) {
					//cout << "같을 경우" << endl;
					int num1 = 21, num2 = 21, tmp = 1;
					while (1) {
						for (int k = 0; k < MAX; k++) {
							if (word[i][tmp] == alpha[k]) {
								num1 = alpha_num[k];
							}
							if (word[j][tmp] == alpha[k]) {
								num2 = alpha_num[k];
							}
							
						}

						if (tmp >= 20) {
							break;
						}
						//cout << num1 << ", " << num2 << endl;
						if (num1 > num2) {
							swap(&word[i], &word[j]);
							swap2(&word_num[i], &word_num[j]);
							
							/*cout << "경우2: ";
							for (int i = 0; i < n; i++) {
								cout << word[i] << " ";
							}
							cout << endl;*/
							break;
						}
						else if (num1 == num2) {
							tmp++;
						}
						else {
							break;
						}
					}
				}
			}
		}

		/*
		for (int i = 0; i < n; i++) {
			cout << word[i] << " ";
		}
		cout << endl;*/
		
		cout << word[0] << endl;
	}
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 찾아주세요 ㅠㅠ

arittung 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말