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 15:		Line 15:
	#define FALSE 0		#define FALSE 0

	const char DEBUG_INPUT[] = "4 5\n4 5 3 5\n3 5 2 6 4\n4 5\n4 5 3 5\n3 5 2 6 3\n0 0\n";		const char DEBUG_INPUT[] = "4 5\n4 5 3 5\n3 5 2 6 4\n4 5\n4 5 3 5\n3 5 2 6 3\n0 0\n";

	struct SNumberAndPosition		struct SNumberAndPosition
Line 69:		Line 69:
	int sumTeamSIze;		int sumTeamSIze;
	for (register int i = 0; i < (int)tableSize.size(); ++i)		for (register int i = 0; i < (int)tableSize.size(); ++i)
	sumTable += tableSize[i].number;		sumTable += tableSize[i].number;
	for (register int i = 0; i < (int)teamSize.size(); ++i)		for (register int i = 0; i < (int)teamSize.size(); ++i)
	sumTeamSIze += teamSize[i].number;		sumTeamSIze += teamSize[i].number;
	if (sumTeamSIze > sumTable)		if (sumTeamSIze > sumTable)
	{		{
Line 82:		Line 82:

	//// 가장 많은 팀원수보다 테이블수가 적을때 ////		//// 가장 많은 팀원수보다 테이블수가 적을때 ////
	if (teamSize[0].number < (int)tableSize.size())		if (teamSize[0].number < (int)tableSize.size())
	{		{
	cout << "0" << endl;		cout << "0" << endl;
Line 93:		Line 93:
	for (register int i = 0; i < (int)teamSize.size(); ++i)		for (register int i = 0; i < (int)teamSize.size(); ++i)
	{		{
	if (teamSize[i].number > (int)tableSize.size())		if (teamSize[i].number > (int)tableSize.size())
	{		{
	cout << "0" << endl;		cout << "0" << endl;
Line 100:		Line 100:
	for (register int j = 0; j < (int)tableSize.size(); ++j)		for (register int j = 0; j < (int)tableSize.size(); ++j)
	{		{
	teamTableNumber[teamSize[i].position].push_back(tableSize[j].position);		teamTableNumber[teamSize[i].position].push_back(tableSize[j].position);
	--tableSize[j].number;		--tableSize[j].number;
	}		}
	sort(tableSize.begin(), tableSize.end(), DeSort);		sort(tableSize.begin(), tableSize.end(), DeSort);
	while (0 == tableSize[(int)tableSize.size() - 1].number)		while (0 == tableSize[(int)tableSize.size() - 1].number)
	tableSize.pop_back();		tableSize.pop_back();
	}		}
Line 111:		Line 111:
	for (register int i = 0; i < (int)teamTableNumber.size(); ++i)		for (register int i = 0; i < (int)teamTableNumber.size(); ++i)
	{		{
	sort(teamTableNumber[i].begin(), teamTableNumber[i].end());		sort(teamTableNumber[i].begin(), teamTableNumber[i].end());
	for (register int j = 0; j < (int)teamTableNumber[i].size(); ++j)		for (register int j = 0; j < (int)teamTableNumber[i].size(); ++j)
	{		{
	cout << teamTableNumber[i][j] + 1 << " ";		cout << teamTableNumber[i][j] + 1 << " ";
	}		}
	cout << endl;		cout << endl;
Line 122:		Line 122:
	void main()		void main()
	{		{
	char* inputString = new char[strlen(DEBUG_INPUT) + 1];		char* inputString = new char[strlen(DEBUG_INPUT) + 1];
	strcpy(inputString, DEBUG_INPUT);		strcpy(inputString, DEBUG_INPUT);

Line 137:		Line 137:
	tableSize.clear();		tableSize.clear();
	}		}
	delete[] inputString;		delete[] inputString;
	}		}
	----		----
	[[TheGrandDinner]]		[[TheGrandDinner]]

imported>Unknown at 05:28, 7 February 2021

2021-02-07T05:28:12Z

New page

== TheGrandDinner/조현태 ==
=== 느낀점 및 설명 ===
요청을 받고 만들었음~!!

=== 소스코드 ===

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>

using namespace std;

#define TRUE 1
#define FALSE 0

const char DEBUG_INPUT[] = "4 5\n4 5 3 5\n3 5 2 6 4\n4 5\n4 5 3 5\n3 5 2 6 3\n0 0\n";

struct SNumberAndPosition
{
SNumberAndPosition(int inputNumber, int inputPosition)
{
number = inputNumber;
position = inputPosition;
}
int number;
int position;
};

char* InputBaseData(char* readData, vector<SNumberAndPosition>& tableSize, vector<SNumberAndPosition>& teamSize)
{
int numberOfTable = 0;
int numberOfTeam = 0;
int buffer;

sscanf(readData, "%d %d", &numberOfTeam, &numberOfTable);
readData = strchr(readData, '\n') + 1;

if (0 == numberOfTeam && 0 == numberOfTable)
return NULL;

for (register int i = 0; i < numberOfTeam; ++i)
{
if (0 != i)
readData = strchr(readData, ' ') + 1;
sscanf(readData, "%d", &buffer);
teamSize.push_back(SNumberAndPosition(buffer, i));
}
readData = strchr(readData, '\n') + 1;
for (register int i = 0; i < numberOfTable; ++i)
{
if (0 != i)
readData = strchr(readData, ' ') + 1;
sscanf(readData, "%d", &buffer);
tableSize.push_back(SNumberAndPosition(buffer, i));
}
return strchr(readData, '\n') + 1;
}

bool DeSort(SNumberAndPosition one, SNumberAndPosition another)
{
return one.number > another.number;
}

void CalculateAndPrintResult(vector<SNumberAndPosition>& tableSize, vector<SNumberAndPosition>& teamSize)
{
//// 테이블에 앉을 수 있는 사람수보다 팀의 사람수가 많을때 ////
int sumTable;
int sumTeamSIze;
for (register int i = 0; i < (int)tableSize.size(); ++i)
sumTable += tableSize[i].number;
for (register int i = 0; i < (int)teamSize.size(); ++i)
sumTeamSIze += teamSize[i].number;
if (sumTeamSIze > sumTable)
{
cout << "0" << endl;
return ;
}

sort(tableSize.begin(), tableSize.end(), DeSort);
sort(teamSize.begin(), teamSize.end(), DeSort);

//// 가장 많은 팀원수보다 테이블수가 적을때 ////
if (teamSize[0].number < (int)tableSize.size())
{
cout << "0" << endl;
return ;
}

//// 연산을 수행한다. ////
vector< vector<int> > teamTableNumber;
teamTableNumber.resize(teamSize.size());
for (register int i = 0; i < (int)teamSize.size(); ++i)
{
if (teamSize[i].number > (int)tableSize.size())
{
cout << "0" << endl;
return ;
}
for (register int j = 0; j < (int)tableSize.size(); ++j)
{
teamTableNumber[teamSize[i].position].push_back(tableSize[j].position);
--tableSize[j].number;
}
sort(tableSize.begin(), tableSize.end(), DeSort);
while (0 == tableSize[(int)tableSize.size() - 1].number)
tableSize.pop_back();
}
//// 결과를 출력한다. ////
cout << "1" << endl;
for (register int i = 0; i < (int)teamTableNumber.size(); ++i)
{
sort(teamTableNumber[i].begin(), teamTableNumber[i].end());
for (register int j = 0; j < (int)teamTableNumber[i].size(); ++j)
{
cout << teamTableNumber[i][j] + 1 << " ";
}
cout << endl;
}
}

void main()
{
char* inputString = new char[strlen(DEBUG_INPUT) + 1];
strcpy(inputString, DEBUG_INPUT);

vector<SNumberAndPosition> teamSize;
vector<SNumberAndPosition> tableSize;
while (1)
{
inputString = InputBaseData(inputString, tableSize, teamSize);
if (NULL == inputString)
break;

CalculateAndPrintResult(tableSize, teamSize);
teamSize.clear();
tableSize.clear();
}
delete[] inputString;
}
----
[[TheGrandDinner]]

TheGrandDinner/조현태 - Revision history

Maintenance script: Repair batch-0003 pages from live compare

imported>Unknown at 05:28, 7 February 2021