Submission #157552

#	Time	Username	Problem	Language	Result	Execution time	Memory
157552		GioChkhaidze	Exhibition (JOI19_ho_t2)	C++14	0 / 100	2 ms	376 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+5;
typedef struct { int A; int B; } Res;
bool cmp (Res a,Res b) {
	return a.B<b.B;
}
int n,m,ANS,x[N];
Res a[N];
main ()  {
	ios::sync_with_stdio(false);
	cin>>n>>m;
	
	for (int i=1; i<=n; i++) 
		cin>>a[i].A>>a[i].B;
	
	sort(a+1,a+n+1,cmp);
	
	for (int i=1; i<=m; i++) 
		cin>>x[i];
	
	sort(x+1,x+m+1);

	int j=n;
	for (int i=m; i>=1; i--) {
		while (j>0 && a[j].A>x[i]) j--;
		if (j>0 && a[j].A<=x[i]) ANS++,j--;
	}
	
	cout<<ANS<<endl;
}

Compilation message (stderr)

joi2019_ho_t2.cpp:10:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main ()  {
       ^

• Subtask 1: 0 / 10
• Subtask 2: 0 / 40
• Subtask 3: 0 / 50