摘要:
一、题目描述 二、解题思路 我们把tj的马和qw的马从小到大排个序 情况1:如果tj最大的马比qw最大的马快,则答案加1 情况2:如果tj最慢的马比qw最慢的马快,则答案加1 情况3:如果tj最慢的马比qw最快的马慢,则答案减1(也就是用最慢的马去耗qw最快的马) 情况4:如果tj最慢的马和qw最快 阅读全文
posted @ 2022-03-15 15:20
scannerkk
阅读(193)
评论(0)
推荐(1)
摘要:
一、题目描述 二、解题思路 这个题难的点在于阅读理解,导致我比赛的时候知道他是个并查集,但是没有写出来。这里我们并不是把人数合并,而是把爱好合并,最后遍历爱好就可以找到答案了。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 ma 阅读全文
posted @ 2022-03-15 15:16
scannerkk
阅读(78)
评论(0)
推荐(0)
摘要:
一、题目描述 二、解题思路 简单做法用c++中的stl中string类的find函数一句话解决 三、代码实现 1 #include "bits/stdc++.h" 2 #define PII pair<int,int> 3 #define rep(i,z,n) for(int i = z;i <= 阅读全文
posted @ 2022-03-15 15:12
scannerkk
阅读(226)
评论(0)
推荐(0)
摘要:
一、题目描述 二、解题思路 这个题打的时候没写出来,脑子抽了,很久没用栈写过题了,所以非常sb。思路非常简单,就是当栈不为空时,匹配输入的元素和栈顶,如果匹配了就弹出栈顶,不然就加入栈顶。最后如果栈区元素不为空,则不匹配。 三、代码实现 1 #include "bits/stdc++.h" 2 us 阅读全文
posted @ 2022-03-15 15:09
scannerkk
阅读(225)
评论(0)
推荐(0)
摘要:
一、题目描述 二、解题思路 简单贪心问题,先根据他的右端点从小到大排序,再根据左端点从小到大排序。最后开始遍历寻找答案,如果后一个的左端点大于等于前一个的右端点答案就加一,因为没有相交的地方,所以后面的点一定不会与前一个点相交。 三、代码实现 1 #include "bits/stdc++.h" 2 阅读全文
posted @ 2022-03-15 15:06
scannerkk
阅读(44)
评论(0)
推荐(0)