回溯
1
题目描述
赛场内 n (0<n≤10) 名短跑运动员正在参加百米短跑比赛。赛场外有 m (0<m≤100) 名热心观众,他们每人都对比赛结果作出了 2 个预测。比赛结束后,运动员的名次各不相同,但令人惊奇的是每位观众都猜对了一半。请问这些运动员取得的实际名次是多少?
例如场内有 4 名运动员参加比赛,场外 3 名观众的预测分别为:
1 号运动员名次为 1,2 号运动员名次为 3
3 号运动员名次为 1,4 号运动员名次为 4
4 号运动员名次为 2,1 号运动员名次为 3
由每人猜对一半推理可知:
1 号运动员名次为 4
2 号运动员名次为 3
3 号运动员名次为 1
4 号运动员名次为 2
请编写程序,根据观众的预测来推算运动员的实际名次。
输入格式
两个正整数 n 和 m (运动员人数、观众人数)
随后有 m 行数据,每行包含 4 个整数,为 m 位观众的预测
每行包含的 4 个整数 x1、r1 和 x2、r2 表示该观众的两个预测:
x1 号运动员名次为 r1,x2 号运动员名次为 r2
说明:
n 名运行员的编号为从 1 到 n 的正整数,无重号和 ...
C++ STL
#include
求交集:
set_intersection(first1,last1,first2,last2, result)
求集合差:set_difference(first1,last1,first2,last2, result)
合并两个集合:set_union(first1,last1,first2,last2, result)
上述所传递的容器必须是排序的
12345sort(vm.begin(), vm.end());sort(vn.begin(), vn.end()); vector<int> result; set_intersection(vm.begin(), vm.end(), vn.begin(), vn.end(), inserter(result, result.begin()));result.erase(unique(result.begin(), result.end()), result.end());//这是由于vector元素可能存在重复,需要去重
set_intersection实现
1234567891011 ...
模拟与高精度
P1042 [NOIP2003 普及组] 乒乓球
题目背景
题目描述
华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 11分制和 21 分制下,双方的比赛结果(截至记录末尾)。
比如现在有这么一份记录,(其中 W 表示华华获得一分, L表示华华对手获得一分):
WWWWWWWWWWWWWWWWWWWWWWLW
在 11分制下,此时比赛的结果是华华第一局 11比 0 获胜,第二局 11比 0 获胜,正在进行第三局,当前比分 1 比 1。而在 21 分制下,此时比赛结果是华华第一局 21 比 0 获胜,正在进行第二局,比分 2 比 1。如果一局比赛刚开始,则此时比分为 0 比 0。
到达11分(21分)后,分差大于或者等于 2,才一局结束。
你的程序就是要对于一系列比赛信息的输入(W L 形式),输出正确的结果。
输入格式
每个输入文件包含若干行字符串,字符串有大写的 W 、 L 和 E 组成。其中 E 表示比赛信息结束,程序应该忽略 E 之后的所有内容。
输出格式
输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。 ...
易语言json操作
易语言 操作json
这里用到的是精易模块的json类
现在我们就来讲一下,json各种格式用json类来取值的方法:
1. 单一键值对(取出单个value)
1234{ "name": "丁丁", "age": 22}
2. 数组之数值(遍历数组中的数值)
123{ "num": [1, 2, 3, 4]}
3. 数组之键值对(遍历数组中某个key的value)
1234567891011{ "student": [{ "name": "丁丁", "age": 22 }, { "name": "yanyu", "age": 20 } ]}
4. 键值对套键值对(3的其他一个部分;遍历一个键值对的所有value)
123456{ &q ...
记一次gitee本地推送
序言
上传项目到gitee的时候,遇到了一些奇奇怪怪的BUG,导致最终无法正确上传项目
此文章旨在利用Git命令行(用cmd也可以)的方式将代码从本地仓库上传到远程仓库
第一步 本地目录进入git
然后用下方代码初始化git,输入完以后就可以看到该目录下多了一个*.git*的隐藏文件
1git init
第二步 将本地项目工作区的所有文件添加到暂存区
小数点 . ,意为添加文件夹下的所有文件
把 . 改为指定文件名即可添加项目中的指定文件
1git add .
第三步 将暂存区的文件提交到本地仓库
这里的注释一般用作 提醒用户此次代码提交做的更改
1git commit -m "此次提交的注释"
创建gitee仓库
此步骤可以先做好
第五步 将本地代码仓库关联到 gitee 上
1git remote add origin 仓库地址
这此处的地址即为仓库地址
在这一步时如果出现错误error:remote origin already exists
输入:
12git remote rm origingit remote add origin 仓库地址
即可 ...
杂谈
开始于2022年4月24日
2022年4月24日,一个比较特殊的日子
虽然走读生可以选择早晚走读,中午在教室里睡。
但是我被老妈的话语说服了,诚然,走读是我希望的,但是当下疫情特殊时期,难说有人会瞒着县里偷偷从疫情高风险地区返回
所以,我选择了继续住校。
距离2022年高考还有42天,其实住校对我来说没什么不妥,也没什么反感,本身想回家,就是盼着能
总之,剩下的42天,加油!
2022年5月13日,意外学校给放了2天的假期
205宿舍真不错,宿舍好,人也有趣
最主要的是,民风淳朴啊民风淳朴
2022年6月10日,高考结束(12:30分,最后一场,结束。)
爷考完了哈哈哈哈哈哈哈哈哈!
2022年9月18日,前往郑州!
嗨嗨嗨,大学我来啦!
2022年10月15日,封宿舍楼了TAT
2022年11月19日,离校
C区核酸无异常,才有了这样少见的离校窗口期。
20点48分,终于上车了!!!我可是16点42分就开始等车了,后面差点冻死我呜呜呜呜呜呜
有一说一,虽然隔离的地方离家很远,但是这里是家,嘿嘿
2022年11月20日,到达费县
隔离了一天就转走了,嘿嘿
...
百天冲鸭!
高考百天,冲冲冲!
2022年2月27日 以此记录
2022年4月19日 学校解封回家1日
2022年5月13日,意外学校给放了2天的假期
夸父计划--源空间
夸父计划–源空间
“咱这才刚建成空间站,‘夸父’计划就要施行了?”
“国家做了这个决定,肯定是有原因的,出行前不是说了吗,太阳活动骤减,地面部分探测数据无法进行演算,需要进行近距离观测。这事关乎着我们人类的安危!”
“先别闲聊了!你们俩赶紧过来帮忙!'夸父’不行了!”
空间站上,陈星、赵庆方、陈建成正紧张有序地推进着’夸父’号的在轨建设,听到陈建成的声音,其余两人迅速赶到了连接枢纽,看到闪着红光的’夸父’,陈星、赵庆方两两相视,“他果然又不看说明书”。
" ‘夸父’ 是在自动校验电路,这时候你不要靠近"陈星朝陈建成传话到。
"那,那为什么连个燃料装填口都没有啊!“陈建成敲了敲一旁的"夸父”,隔着面罩都能猜到,他现在又是一脸懵逼的表情。
"不要拿常识去猜测,'夸父’用的是曲率引擎,能源预填充。不过我实在没想到,国家竟然已经完成了1级曲率引擎的理论实际转向,明明曲率泡很难维持……航行速度理论可达1c(1光速),虽然眼前这个是半成品,但那3%效率也够我们在三个小时之内到达水星了"赵庆方想把右手扶在下巴上,结果摸到了圆圆的面罩,无奈只 ...
CSP-S 2021游记
结构体指针三目乱飞,球体体积交怼脸,手算 base64,现学四毛子算法,欢迎来到 CSP2021-S1。
身为蒟蒻的咱,心态平和🤔走的很安详
这里,我想用一下Naptie大佬的概括
《平凡的单选题》
《acos(0.5)》
《d1, d2表示半径》
《两球体积交》
《含四个整型的结构体重载加号》
《int(char(0f))》
《Cg==》
《手算Base64编解码》
《121行代码》
《四毛子算法课》
《结构体与指针的复杂应用》