글 읽기 - 1181번 반례 있을까요?..

leehoogwan 2년 전 0

이렇게 코딩했고 , 입력값을 바꿔가며 쳐봐도, 다른사람 질문들 보면서 반례 쳐봐도 결과는 잘 나와서 뭐가 문제인지 모르겠어요ㅜㅜ.

참고로 저는 문자열 대로 정렬 하고 문자열로 정렬된 상태에서 길이를 비교해서 정렬했습니다.

#include <iostream>
#include<string>
#include <vector>
#include <cstdlib>
#include <cmath>
#include <algorithm> //sort함수 가지고 있음.
#include <assert.h>
//#include <boost/asio.hpp>

#define PI 3.141592653

using namespace std;

bool comp(const string& a, const string& b)
{
	return a.length() < b.length();
}


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

	int N;
	cin >> N;

	vector<string>vec;
	for (int i = 0; i < N; i++)
	{
		string c;
		cin >> c;
		vec.push_back(c);
	}

	int count = N;
	sort(vec.begin(), vec.end());

	for (int i = 0; i < count-1; i++)
	{
		if (vec[i] == vec[i + 1])
		{
			vec.erase(vec.begin() + i + 1);
			i--;
			count--;
		}
	}
	sort(vec.begin(), vec.end(), comp);

	/*for (int i = 0; i < count; i++)
		cout << vec[i] << endl;*/
	for (auto& e : vec)
		cout << e << endl;

	return 0;
}

leehoogwan 2년 전 0

아래 정렬을 stable_sort로 바꿔서 해결했습니다!

stable_sort를 쓰지 않으면 결과만 같지 근본적으로는 다르게 정렬되도 상관 없어져 버린다는 의미겠죠?

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

문제

문제

출처

ICPC

1181번 반례 있을까요?..

leehoogwan 2년 전 0

leehoogwan 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말