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

首先自然是洛谷链接~

度过了新手村的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）的数量记录下来，然后从大到小对行和列进行排序，然后再根据给的横刀和竖刀的数量（？）来输出就好啦。

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

洛谷试炼场-简单数学问题-二分查找
洛谷试炼场-简单数学问题 P1147 连续自然数和题解: 本题给定一个数n,求连续自然数的和为n,用一个前缀数组,low_bound,upper_bound,查找是否是同一个数.O(nlog(n)) ...
洛谷P7577 简单模拟题
题目描述给定一个长度为 nn 的序列 ss. qq 次询问,每个询问形如 a b c d e f,需要你求出下面式子的值: \sum_{L=a}^{b}[e\le G(F(L,c),F(L,c+1) ...
简单洛谷 P1563 【模拟】玩具谜题普及场
** 简单洛谷 P1563 [模拟]玩具谜题普及场** 小南有一套可爱的玩具小人, 它们各有不同的职业. 有一天, 这些玩具小人把小南的眼镜藏了起来. 小南发现玩具小人们围成了一个圈,它们有的面朝圈 ...
【洛谷新手村解题报告三字符串/递归前】C++语言，一题多解，思路和WA反思
[洛谷新手村解题报告三] 简单字符串过程函数与递归首先下一部分!字符串,这个前面两题新手跳过吧简单字符串第三题统计单词数 [2/2] 给定一个单词,请你输出它在给定的文章中出现的次数和第一次 ...
【OJ】洛谷试炼场の新手村整合（Java语言描述）
Pass 最近通关了洛谷试炼场新手村Part,做了很多的红题和橙题,这里做一下整理吧,希望对需要的人有所帮助. 说明这些内容确实不是什么复杂的东西,所以无需多言. 洛谷的第一个任务这里是我写的所有 ...
洛谷试炼场 P1553 数字反转（升级版）题解
洛谷试炼场 P1553 数字反转(升级版)题解 [c] 题目描述给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数. ...
洛谷试炼场 4-8单调队列
layout: post title: 洛谷试炼场 4-8单调队列 author: "luowentaoaa" catalog: true mathjax: true tags: ...
洛谷 - 试炼场（全部题目备份）
整理的算法模板合集: ACM模板目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
洛谷P5594 [XR-4] 模拟赛C++ 思路加代码
这道题水题一个题目闪回本蒟蒻只会发水题作为洛谷灌水区大水桶,今天第一次发文章,主要是看那些题解里的大佬,做法有点太大佬了一点点,用了结构体什么的,对新ju手ruo过于的不友善,所以今 ...
【洛谷试炼场】普及练习场——排序Ex
题目 1.P1583魔法照片排序题目链接· 蒟蒻题解 2.P1051谁拿了最多奖学金[NOIP2005T1] 排序题目链接蒟蒻题解 3.P1093奖学金[NOIP2007普及] 排序题目链接 ...

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

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

最新文章

热门文章