栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3508 The War

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3508 The War

#include <iostream>#include <sstream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <ctime>#include <algorithm>#include <vector>#include <queue>#include <deque>#include <stack>#include <set>#include <map>#include <complex>#include <bitset>#include <iomanip>#include <utility>using namespace std;typedef long long LL;typedef complex<double> point;typedef long double ldb;typedef pair<int,int> pii;const int MAXN = 100000+10;int n,m;int lo[MAXN],hi[MAXN],w[MAXN];vector <int> add[MAXN],del[MAXN];struct cmp{inline bool operator () (const int &A, const int &B){return (hi[A]!=hi[B]) ? (hi[A]<hi[B]) : (A<B);}};void main2(){for (int i=0; i<n; i++)cin >> lo[i] >> hi[i];for (int i=0; i<m; i++)cin >> w[i];sort(w,w+m);for (int i=0; i<=m; i++)add[i].clear(), del[i].clear();for (int i=0; i<n; i++){lo[i] = lower_bound(w, w+m, lo[i]) - w;hi[i] = upper_bound(w, w+m, hi[i]) - w;if (lo[i] < hi[i]){add[lo[i]].push_back(i);del[hi[i]].push_back(i);}}set <int, cmp> SET;int ret = 0;for (int i=0; i<m; i++){for (int j=0; j<(int)del[i].size(); j++)SET.erase (del[i][j]);for (int j=0; j<(int)add[i].size(); j++)SET.insert(add[i][j]);if (!SET.empty()){ret++;SET.erase(SET.begin());}}cout << ret << endl;}int main(){while (cin >> n >> m){main2();}}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/375814.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号