Maintenance script: Repair batch-0003 pages from live compare

2026-03-27T00:29:12Z

Repair batch-0003 pages from live compare

← Older revision		Revision as of 00:29, 27 March 2026
Line 28:		Line 28:
	int number;		int number;
	int memberNum;		int memberNum;
	int person[101];		int person[101];
	};		};

Line 34:		Line 34:
	int number;		int number;
	int chairNum;		int chairNum;
	int chair[101];		int chair[101];
	};		};

	Team team[71];		Team team[71];
	Table nTable[51];		Table nTable[51];

	bool compareTeam(const Team &a, const Team &b)		bool compareTeam(const Team &a, const Team &b)
Line 60:		Line 60:
	for(i=1; i<input1+1; i++)		for(i=1; i<input1+1; i++)
	{		{
	for(j=1; j<team[i].memberNum+1; j++)		for(j=1; j<team[i].memberNum+1; j++)
	cout << team[i].person[j] << " ";		cout << team[i].person[j] << " ";
	cout <<endl;		cout <<endl;
	}		}
Line 70:		Line 70:
	for(i=1; i<input1+1; i++)		for(i=1; i<input1+1; i++)
	{		{
	for(j=1; j<team[i].memberNum+1; j++)		for(j=1; j<team[i].memberNum+1; j++)
	{		{
	if(team[i].memberNum>input2)		if(team[i].memberNum>input2)
	return false;		return false;
	if(nTable[j].chairNum>0)		if(nTable[j].chairNum>0)
	{		{
	nTable[j].chairNum--;		nTable[j].chairNum--;
	team[i].person[j] = nTable[j].number;		team[i].person[j] = nTable[j].number;
	}		}
	else		else
	return false;		return false;
	}		}
	sort(&team[i].person[1], &team[i].person[team[i].memberNum+1]);		sort(&team[i].person[1], &team[i].person[team[i].memberNum+1]);
	}		}
	return true;		return true;
Line 95:		Line 95:
	for(i=1; i<input1+1; i++)		for(i=1; i<input1+1; i++)
	{		{
	cin >> team[i].memberNum;		cin >> team[i].memberNum;
	team[i].number=i;		team[i].number=i;
	}		}
	for(i=1; i<input2+1; i++)		for(i=1; i<input2+1; i++)
	{		{
	cin >> nTable[i].chairNum;		cin >> nTable[i].chairNum;
	nTable[i].number=i;		nTable[i].number=i;
	}		}
	sort(&team[1], &team[input1+1], compareTeam);		sort(&team[1], &team[input1+1], compareTeam);
	sort(&nTable[1], &nTable[input2+1], compareTable);		sort(&nTable[1], &nTable[input2+1], compareTable);
	if(matchingTable())		if(matchingTable())
	{		{
	sort(&team[1], &team[input1+1], compareTeam2);		sort(&team[1], &team[input1+1], compareTeam2);
	printTeam();		printTeam();
	}		}
Line 115:		Line 115:
	return 0;		return 0;
	}		}

imported>qa22ahj at 10:45, 15 January 2014

2014-01-15T10:45:24Z

New page

== 소감 ==
* algorithm 라이브러리 너무 좋음..ㅋㅋㅋ
* 한가지의 예외를 생각 못해 조금 헤맸음~

== 생각 ==
* 가장 많은 사람이 있는 팀부터 가장 많은 자리가 있는 테이블부터 한명씩 배치시키면 된다.
* 그렇게 배치 시키다가 자리가 남지 않아 배치할 수 없는 순간이 오면 그 배치 뿐만 아니라 다른 어떤 방법으로도 배치가 불가능하다.
* 어느 한팀의 인원이 테이블의 수보다 많아버리면 무조건 배치가 불가능해진다.

== 코딩 방법 ==
* 팀의 이름표를 붙이고 그 상태에서 인원이 많은 순으로 정렬
* 테이블의 이름표를 붙이고 그 상태에서 자리가 많은 순으로 정렬
* 인원이 많은 팀부터 자리가 많은 테이블에 앉히면서 테이블에 앉을 수 있는 자리수를 감소 시키고 팀의 사람에게 테이블 번호를 부여
* 이렇게 되면 자리가 많은 테이블이 먼저 앉을 수 있는 자리가 0일 될 수는 없게된다.
* 앉히다가 테이블에 앉을 수 있는 자리의 수가 0인 테이블을 만나면 return false.
* 0을 만나지 않고 다 배치시키고 나면 '1'을 출력하고 사람에게 메겨진 테이블 번호의 작은 순으로 정렬 후 출력
* 0을 만나게 되면 '0'을 출력

== 소스 ==
#include <iostream>
#include <algorithm>
using namespace std;

int input1, input2;
int i, j;

struct Team {
int number;
int memberNum;
int person[101];
};

struct Table {
int number;
int chairNum;
int chair[101];
};

Team team[71];
Table nTable[51];

bool compareTeam(const Team &a, const Team &b)
{
return a.memberNum>b.memberNum;
}

bool compareTeam2(const Team &a, const Team &b)
{
return a.number<b.number;
}

bool compareTable(const Table &a, const Table &b)
{
return a.chairNum>b.chairNum;
}

void printTeam()
{
cout << "1" <<endl;
for(i=1; i<input1+1; i++)
{
for(j=1; j<team[i].memberNum+1; j++)
cout << team[i].person[j] << " ";
cout <<endl;
}
}

bool matchingTable()
{
for(i=1; i<input1+1; i++)
{
for(j=1; j<team[i].memberNum+1; j++)
{
if(team[i].memberNum>input2)
return false;
if(nTable[j].chairNum>0)
{
nTable[j].chairNum--;
team[i].person[j] = nTable[j].number;
}
else
return false;
}
sort(&team[i].person[1], &team[i].person[team[i].memberNum+1]);
}
return true;
}

int main()
{
while(cin >> input1 >> input2)
{
if(input1==0 && input2==0)
break;
for(i=1; i<input1+1; i++)
{
cin >> team[i].memberNum;
team[i].number=i;
}
for(i=1; i<input2+1; i++)
{
cin >> nTable[i].chairNum;
nTable[i].number=i;
}
sort(&team[1], &team[input1+1], compareTeam);
sort(&nTable[1], &nTable[input2+1], compareTable);
if(matchingTable())
{
sort(&team[1], &team[input1+1], compareTeam2);
printTeam();
}
else
cout << "0" <<endl;
}
return 0;
}

TheGrandDinner/하기웅 - Revision history

Maintenance script: Repair batch-0003 pages from live compare

imported>qa22ahj at 10:45, 15 January 2014