Submission #157553

#	Time	Username	Problem	Language	Result	Execution time	Memory
157553		GioChkhaidze	Exhibition (JOI19_ho_t2)	C++14	100 / 100	82 ms	4548 KiB

joi2019_ho_t2

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
typedef struct { int A; int B; } Res;
bool cmp (Res a,Res b) {
	if (a.B<b.B) return 1;
	if (a.B>b.B) return 0;
	return a.A<b.A;
}

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:13:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main ()  {
       ^

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