首先自然是洛谷链接~
度过了新手村的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;elsereturn 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），论坛区有些朋友用了指针，我就没这么麻烦了，直接定义了一个数组，然后循环存入数据。
- 数组未满时：依次存入数据
- 数组满了：覆盖之前已经存过的数据，取余就循环回去啦~
当然还有一个判断目标数是否已经在数组中的小函数。
- 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 sortbreak;}
}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] << ' ';elsecout << after_h[i];}cout << endl;for (int i = 0; i < L; i++){if (i < L - 1)cout << after_l[i] << ' ';elsecout << after_l[i];}return 0;
}
- 后记：这个题卡了比较久。。可能因为本人空间感不好（？），在行和列以及横着切还是竖着切的问题上纠结了很久，经常经常写着就弄混了，还有数组的大小问题也容易弄混。思路一开始有想过枚举，但是想了想觉得八太可能，于是转变想法，其实只要把在同一行的所有小朋友（couple）和在同一列的所有小朋友（couple）的数量记录下来，然后从大到小对行和列进行排序，然后再根据给的横刀和竖刀的数量（？）来输出就好啦。
