글 읽기 - 1181번 단어정렬 질문 있습니다.

201023777 9년 전 0

처음에는

sort(a,a+n); 을 해서 알파벳순대로 정렬 한 후에

sort(a,a+n,cmp);를 해서 length 를 비교정렬하면 될것이다! 라고 생각해서 짯지만 무한 틀렸습니다를 받아서...

sort(a,a+n,cmp); 를 이용하여 길이별로 먼저 정렬 후에

for문을 이용해서 길이가 같은것 끼리 정렬하도록 했습니다.

그런데도 틀려서 ....

도움 구합니다

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;



bool cmp(const string &i, const string &j);

int main(){
	string a[20001];
	string check;
	int num,numi;
	
	int n;
	int i;

	cin >> n;
	for (i = 0; i < n; i++)
		cin >> a[i];
	
	sort(a,a+n,cmp);

	num = a[0].length();
	numi = 0;
	for (i =1; i < n; i++){
		if (a[i].length() != num){
			sort(a+numi, a + (i));
			numi = i;
			num = a[i].length();
		}
	}


	check = a[0];
	cout << a[0] << endl;
	for (i = 1; i < n; i++){
		if (check != a[i]){
			cout << a[i] << endl;
			check = a[i];
		}
	}

	return 0;
}

bool cmp(const string &i, const string &j){
	return i.length() < j.length();
}

Nada 9년 전 0

모든 단어가 길이가 같으면 정렬하는 부분이 없는것 같아요. 길이가 다른 단어가 없기때문에 정렬되지 않는것 같아요.

또 cmp함수내에서 길이가 같은경우 사전순으로 비교하는 if문을 넣으면 한번에 정렬한번만에 문제에 만족한 결과값을 얻으실수 있으실 거에요

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

문제

문제

출처

ICPC

1181번 단어정렬 질문 있습니다.

201023777 9년 전 0

Nada 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말