multiset的应用HDU4864

最新推荐文章于 2020-02-13 12:18:15 发布

转载最新推荐文章于 2020-02-13 12:18:15 发布 · 439 阅读

HDU 专栏收录该内容

56 篇文章

订阅专栏

本文展示了一个使用C++进行编程竞赛的例子，涉及结构体、排序、多集合等数据结构和算法的应用。通过解决特定问题，展示了如何读取输入、处理数据并输出结果。

#include<iostream>
#include<set>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef __int64 INT;
const int maxn=100000+5;
struct node
{
int x,y;
}task[maxn];
multiset<int> mt[105];
bool cmp(node a,node b)
{
if(a.x==b.x)
return a.y>b.y;
return a.x>b.x;
}
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
int a,b;
for(int i=0;i<=100;i++)
mt[i].clear();
for(int i=0;i<n;i++)
{
scanf("%d%d",&a,&b);
mt[b].insert(a);
}
for(int i=0;i<m;i++)
scanf("%d%d",&task[i].x,&task[i].y);
sort(task,task+m,cmp);
INT tot=0,num=0;
for(int i=0;i<m;i++)
{
int p=-1;
multiset<int>::iterator iter;
for(int j=task[i].y;j<=100;j++)
{
iter=mt[j].lower_bound(task[i].x);
if(iter!=mt[j].end())
{
p=j;
break;
}
}
if(p!=-1)
{
num++;
tot+=(500*task[i].x+2*task[i].y);
mt[p].erase(iter);
}

}
printf("%I64d %I64d\n",num,tot);
}
return 0;
}