首页 > 其他分享 >LOJ #3011. 「JOI 2019 Final」画展

LOJ #3011. 「JOI 2019 Final」画展

时间:2022-10-25 11:36:36浏览次数:104  
标签:sort LOJ 3011 long int 2019 画框 ans --


题目链接:​​传送门​

用最大的画框配最大的画
显然是最优的
那么挨个匹配就行

#include <bits/stdc++.h>
#define

using namespace std;
typedef long long ll;
pair<int, int> a[A];
int b[A], n, m, ans;

int main(int argc, char const *argv[]) {
cin >> n >> m;
for (int i = 1; i <= n; i++) scanf("%d%d", &a[i].second, &a[i].first);
for (int i = 1; i <= m; i++) scanf("%d", &b[i]);
sort(a + 1, a + n + 1); sort(b + 1, b + m + 1);
for (int i = n, j = m; i and j; i--)
if (b[j] >= a[i].second) ans++, j--;
cout << ans << endl;
}


标签:sort,LOJ,3011,long,int,2019,画框,ans,--
From: https://blog.51cto.com/lyle/5794328

相关文章

  • LOJ #2012. 「SCOI2016」背单词
    题目链接:​​传送门​​显然第一个情况和第二个情况不如第三个更优并且他们可以避免,所以尽量构造第三种情况将每个字符倒着插入trie树,因为先放后面的字符串是更优的然后......
  • LOJ #6208. 树上询问
    题目链接:​​传送门​​线段树维护每个点的k,t,d当做懒标记来维护这就需要对懒标记的理解了#include<bits/stdc++.h>#defineusingnamespacestd;typedeflonglongll;......
  • LOJ #6220. sum
    题目链接:​​传送门​​官方题解:有一个结论:必有连续的一串数和为n的倍数证明:先求个前缀和若这个前缀和中有的倍数,则这个前缀即为答案若这个前缀和中没有的倍数,即模余~......
  • LOJ #10202. 「一本通 6.2 练习 5」樱花
    题目链接:​​传送门​​​​别人的题解​​​不想写那么多latex了化完式子之后就是求的约数个数#include<bits/stdc++.h>#defineusingnamespacestd;typedeflonglong......
  • C++ 模板LNK2019报错的问题
    在自定义类的头文件中使用了模板。在模板实例化时,编译器无法找到模板的实现。【法一】在使用了模板类或模板函数的文件中#include与放入了类定义的.h文件同名的.cpp......
  • loj3053
    引言它还是来了。这题我尝试写过一次,寄了。然后开摆了。现在决定重新补一补这题。敬请收看:myee调长剖调到CSP还没有调出来的惨状!欢迎来看我什么时候补掉。当然也可......
  • 新高考对“水溶液中的离子反应与平衡”考查的研究 ——以2019、2021年全国乙卷和广东
    1.课程标准分析:1.1课标内容对比分析:1.1.12003版课标选修4“主题三:溶液中的离子平衡”的内容标准:能描述弱电解质在水溶液中的电离平衡,了解酸碱电离理论;知道水的离子积......
  • P5683 [CSP-J2019 江西] 道路拆除
    简要题意给你一个\(m\)条边\(n\)个点的无向图。你需要去掉一些边,使得\(1\tos_1,1\tos_2\)连通,且\(1\tos_1\)的最短路径长度小于\(t_1\),\(1\tos_2\)的最......
  • loj3885. 「eJOI2022」Bounded Spanning Tree
    草稿:非树边\(u,v,[l,r]\)把\(u,v\)路径上所有边上界与\(r-1\)取个\(\min\)。剩下的边左端点排序后贪心,每次取右端点最小的一个元素。开始只考虑树边。当前加入一......
  • excel2019如何做单元格下拉列表选择来规范内容
    在某浪法国,但一直在审核,仅作者可见,我不认为这方面的笔记能够触犯什么禁忌。新浪博客(sina.com.cn) 在使用Excel单元格时,有些列的单元格内容需要规范内容,比如性别。这......