个人纪录——洛谷试炼场，简单模拟三排！【普及练习场】

首先自然是洛谷链接~

度过了新手村的BOSS战后，在普及练习场的第一个简单模拟里也遇到不少坑，记录一下以免以后再犯。

• P1003 铺地毯
  
• 实现代码

#include <iostream>
#include <math.h>
#include <stdio.h>
#include<iomanip>
using namespace std;

int main()
{
	int n, inf[10000][4],a,b,g,k,x,y;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a >> b >> g >> k;
		inf[i][0] = a;
		inf[i][1] = b;
		inf[i][2] = g;
		inf[i][3] = k;
	}
	cin >> x >> y;
	for (int i = n - 1 ; i >= 0; i--)
	{
		if ((x >= inf[i][0]) && (x <= inf[i][0] + inf[i][2]) && (y >= inf[i][1]) && (y <= inf[i][1] + inf[i][3]))
		{
			cout << i+1 << endl;
			return 0;
		}
	}
	cout << -1 << endl;
	return 0;
}

• 后记：这个貌似写的挺快的，其实就是把数据存进数组里，然后倒着读出来，如果符合条件就输出。
• P1540 机器翻译
  
• 实现代码

#include <iostream>
#include <math.h>
#include <stdio.h>
#include<iomanip>
using namespace std;

int isinsight(int M[], int m, int n)
{
	int i;
	for (i = 0; i < m; i++)
	{
		if (M[i] == n)break;
	}
	if (i == m)
		return 0;
	else
		return 1;
}

int main()
{
	int M[100], N[1000], m, n, count = 0,j=0;
	cin >> m >> n;
	if (m == 0 || n==0)
	{
		cout << 0;
		return 0;
	}
	for (int i = 0; i < n; i++)
	{
		cin >> N[i];
	}
	for (int i = 0; i < n; i++)
	{
		if (N[i] == 0)
			N[i] = -1;
		if (isinsight(M,m,N[i]))
		{
			continue;
		}
		else
		{
			count++;
			if (j < m)
			{
				M[j] = N[i];
				j++;
			}
			else
			{
				M[j%m] = N[i];
				j++;
			}
		}
	}
	cout << count;
	return 0;
}

• 后记：这个题的主要关键在于有一个类似队的存在，也就是FIFO（FIRST IN FIRST OUT），论坛区有些朋友用了指针，我就没这么麻烦了，直接定义了一个数组，然后循环存入数据。

1. 数组未满时：依次存入数据
2. 数组满了：覆盖之前已经存过的数据，取余就循环回去啦~
   当然还有一个判断目标数是否已经在数组中的小函数。

• P1056 排座椅
  
• 实现代码

#include <iostream>
#include <math.h>
#include <stdio.h>
#include<iomanip>
using namespace std;

int findmax(int k[],int len)
{
	int max = 0, p_max = 0;
	for (int i = 1; i <= len; i++)
	{
		if (k[i] > max )
		{
			p_max = i;
			max = k[i];
		}
	}
	k[p_max] = 0;
	return p_max;
}

void sort(int p[], int len) 
{
	int flag;
	for (int i = 0; i < len - 1; i++) 
	{
		flag = 1;
		for (int j = 0; j < len - i - 1; j++) 
		{
			if (p[j] > p[j + 1])
			{
				int t = p[j]; p[j] = p[j + 1]; p[j + 1] = t;
				flag = 0;
			}
		}
		if (flag == 1) //set the flag to avoid the meaningless sort
			break;
	}
}

int main()
{
	int M, N, K, L, D;//M行N行，K横L纵，D对
	int x, y, p, q,max;
	int hang[2010] = { 0 }, lie[2010] = {0}, count_h = 0, count_l = 0,after_h[2010],after_l[2010];
	cin >> M >> N >> K >> L >> D;
	for (int i = 0; i < D; i++)
	{
		int a;
		cin >> x >> y >> p >> q;
		if (x == p)
		{
			a = y < q ? y : q;
			lie[a] += 1;
			count_h++;
		}
		else
		{
			a = x < p ? x : p;
			hang[a] += 1;
			count_l++;
		}
	}
	for (int i = 0; i < K; i++)
	{
		max = findmax(hang,M);
		after_h[i] = max;
	}
	for (int i = 0; i < L; i++)
	{
		max = findmax(lie, N);
		after_l[i] = max;
	}
	sort(after_h, K);
	sort(after_l, L);
	for (int i = 0; i < K; i++)
	{
		if (i < K - 1)
			cout << after_h[i] << ' ';
		else
			cout << after_h[i];
	}
	cout << endl;
	for (int i = 0; i < L; i++)
	{
		if (i < L - 1)
			cout << after_l[i] << ' ';
		else
			cout << after_l[i];
	}
	return 0;
}

• 后记：这个题卡了比较久。。可能因为本人空间感不好（？），在行和列以及横着切还是竖着切的问题上纠结了很久，经常经常写着就弄混了，还有数组的大小问题也容易弄混。思路一开始有想过枚举，但是想了想觉得八太可能，于是转变想法，其实只要把在同一行的所有小朋友（couple）和在同一列的所有小朋友（couple）的数量记录下来，然后从大到小对行和列进行排序，然后再根据给的横刀和竖刀的数量（？）来输出就好啦。