比赛 |
平凡的题目 |
评测结果 |
AWWWWWWWWW |
题目名称 |
平凡的题面 |
最终得分 |
10 |
用户昵称 |
KZNS |
运行时间 |
0.203 s |
代码语言 |
C++ |
内存使用 |
0.28 MiB |
提交时间 |
2015-11-03 08:59:32 |
显示代码纯文本
- // KZ's
- #include <fstream>
- #include <vector>
- #include <algorithm>
- using namespace std;
- ifstream fin ("bg.in");
- ofstream fout ("bg.out");
- ///////
- class poi {
- public:
- int l,r;
- };
- bool operator < (poi a,poi b) {
- if (a.l==b.l)
- return a.r<b.r;
- else
- return a.l<b.l;
- }
- ///////
- vector <int> t;
- vector <poi> p;
- int n,m,a,b;
- poi poiu;
- ///////
- void rin() {
- fin>>n>>m;
- for (int i=0;i<n;i++) {
- fin>>a;
- t.push_back(a);
- }
- for (int i=0;i<m;i++) {
- fin>>a>>b;
- poiu.l=a;poiu.r=b;
- p.push_back(poiu);
- }
- }
- void work() {
- sort(t.begin(),t.end());
- sort(p.begin(),p.end());
- int i=0,j=0,s=0;
- while (i<t.size()&&j<p.size()) {
- if (t[i]<p[i].l)
- i++;
- else
- if (p[i].r<t[i])
- j++;
- else {
- i++;
- j++;
- s++;
- }
- }
- fout<<s<<endl;
- }
- /////////
- int main() {
- rin();
- work();
- return 0;
- }
- // UBWH