Submission #358580

#	Time	Username	Problem	Language	Result	Execution time	Memory
358580		ogibogi2004	Exhibition (JOI19_ho_t2)	C++14	100 / 100	147 ms	2964 KiB

joi2019_ho_t2

#include<bits/stdc++.h>
using namespace std;
struct picture
{
	int sz,val;
	bool operator<(picture const& other)const
	{
		if(val!=other.val)return val>other.val;
		return sz>other.sz;
	}
};
vector<int>f;
vector<picture>p;
int n,m;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int s,v;
		cin>>s>>v;
		p.push_back({s,v});
	}
	sort(p.begin(),p.end());
	for(int i=0;i<m;i++)
	{
		int c;
		cin>>c;
		f.push_back(c);
	}
	sort(f.rbegin(),f.rend());
	int t=0;
	for(int i=0;i<p.size();i++)
	{
		if(t<f.size()&&p[i].sz<=f[t])
		{
			t++;
		}
	}
	cout<<t<<endl;
return 0;
}

Compilation message (stderr)

joi2019_ho_t2.cpp: In function 'int main()':
joi2019_ho_t2.cpp:33:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<picture>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |  for(int i=0;i<p.size();i++)
      |              ~^~~~~~~~~
joi2019_ho_t2.cpp:35:7: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |   if(t<f.size()&&p[i].sz<=f[t])
      |      ~^~~~~~~~~

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