multiset的应用HDU4864
来源:互联网 发布:复旦大学有网络教育 编辑:程序博客网 时间:2024/06/14 08:50
#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;
}
#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;
}
0 0
- multiset的应用HDU4864
- multiset的应用
- Entertain Box multiset的应用
- HDU4864
- HDu4864
- HDU4864
- multiset应用
- hdu4864不是一般的贪心
- ZOJ 3612 && HDU 4864 (multiset 的应用)
- stl之multiset容器的应用
- UVA 11020 Efficient Solutions+multiset的应用
- STL之multiset应用。
- multiset 应用示例
- hdu4268 multiset应用 贪心
- UVA 11020 Multiset应用
- The kth great number(C++ stl multiset的应用)
- HDU 4268 Alice and Bob(贪心+Multiset的应用)
- MZL's simple problem(STL multiset的应用)
- MongoDB 基本数据类型
- 【Qt】C++中的循环遍历
- PHP abstract 和 interface的区别
- N个结点能组成多少种二叉树
- 【数据结构与算法】快速排序
- multiset的应用HDU4864
- Magic words in Python
- 一个程序员的告白:多年后,我才学会承认自己的无知
- 抽象类和关键字final
- MySQL启动错误:Error writing file '/var/run/mysqld/mysqld.pid' (Errcode: 28)
- Linux下./configure错误详解
- cas 单点登陆
- 3.4-汉诺塔的栈模拟
- easyUI中PropertyGrid 设置不可编辑