글 읽기 - 반례를 모르겠습니다...

bangbadak 4년 전 0

아무리 찾아봐도 반례르 못 찾겠습니다.

도와주세요.

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
vector<string> n, m, ans;
bool com1(string a, string b) //비교할 때 쓰는 용
{
	if (a.length() == b.length())
	{
		auto as = a.begin(), bs = b.begin();
		bool bo = a.length() > b.length();
		for (auto it = (bo ? b.begin() : a.begin()); it != (bo ? b.end() : a.end()); as++, bs++, it++)
			if (*as != *bs)
				return *as < *bs;
	}
	return 1;
}
bool com2(string a, string b) //사전순 정렬용
{
	auto as = a.begin(), bs = b.begin();
	bool bo = a.length() > b.length();
	for (auto it = (bo ? b.begin() : a.begin()); it != (bo ? b.end() : a.end()); as++, bs++, it++)
		if (*as != *bs)
			return *as < *bs;
}
int main(void)
{
	int x, y, i = 0, j = 0, size = 0;
	cin >> x >> y;
	n.resize(x);
	m.resize(y);
	string t;
	auto n_it = n.begin(), m_it = m.begin(), ans_it = ans.begin();
	//입력
	for (auto it = n.begin(); it != n.end(); it++)
		cin >> *it;
	for (auto it = m.begin(); it != m.end(); it++)
		cin >> *it;
	sort(n.begin(), n.end(), com2);
	sort(m.begin(), m.end(), com2); //둘 다 사전 순 정렬
	n_it = n.begin(), m_it = m.begin(), ans_it = ans.begin();
	for (i = 0; i < x; i++, n_it++) //2중 반복문
	{
		for (j = 0, m_it = m.begin(); j < y; j++, m_it++)
		{
			if (*n_it == *m_it) //같으면 백터에 저장
			{
				ans.push_back(*n_it);
				size++;
				break;
			}
			else if (!com1(*n_it, *m_it))
				break;
		}
	}
	cout << size << endl; //전체 갯수
	for (auto it = ans.begin(); it != ans.end(); it++) //출력
		cout << *it << endl;
}

exponential_e 4년 전 1

사전 순 정렬 잘못된 것 같아요!

apple과 a가 있으면 a다음 apple 출력 아닐까요?

입력
3 3
ohhenrie
ba
baesangwook
baesangwook
ba
ohhenrie

출력
3
baesangwook
ba
ohhenrie

답
3
ba
baesangwook
ohhenrie

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

문제

문제

출처

ICPC

반례를 모르겠습니다...

bangbadak 4년 전 0

exponential_e 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말