글 읽기 - 33% 쯤 틀렸습니다가 나옵니다 ㅠ

dnatuna 4년 전 0

끄아ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ

#include<cstdio>
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>

using namespace std;

int main() {
	int n;

	scanf("%d", &n);

	vector<string> list;

	string str;
	for (int i = 0; i < n; ++i) {
		cin >> str;
		list.push_back(str);
	}

	int min, charMin;
	string tmp;
	for (int i = 0; i < list.size() - 1; ++i) {
		min = i;

		for (int j = i + 1; j < list.size(); ++j) {
			if (list[min].length() > list[j].length())
				min = j;
			else if (list[min].length() == list[j].length()) {
				if (!list[min].compare(list[j])) {
					list.erase(list.begin() + j);
				}
				else {
					for (int i = 0; i < list[min].length(); ++i) {
						if (list[min][i] > list[j][i]) {
							min = j;
							break;
						}
						else if (list[min][i] < list[j][i])
							break;
					}
				}
			}
		}

		if (i != min) {
			tmp = list[i];
			list[i] = list[min];
			list[min] = tmp;
		}

	}

	for (auto i : list)
		printf("%s\n", i.c_str());
}

clrmt 4년 전 1

list에서 지울 때 인덱스를 건너뜁니다.

dnatuna 4년 전 0

헐! 인덱스 문제였군요 ㅠㅠ 감사합니다!

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

문제

문제

출처

ICPC

33% 쯤 틀렸습니다가 나옵니다 ㅠ

dnatuna 4년 전 0

clrmt 4년 전 1

dnatuna 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말