HDU 4864
来源:互联网 发布:参与网络棋牌赌博 编辑:程序博客网 时间:2024/06/15 15:46
#include <iostream>
#include <cmath>
#include <stdio.h>
#include <string.h>
using namespace std;
const int M = 100005;
int n,m;
int ntime[M],ngrade[M];
int mtime[M],mgrade[M];
long long sum = 0;
void paixu(int t[M],int g[M],int n)
{
for(int i=0; i<n; i++)
{
int min = i;
for(int j =i+1; j<n; j++)
{
if(t[j]<t[min])
min =j;
else if(t[j]==t[min])
{
if(g[j]<g[min])
min = j;
}
}
if(min!=i)
{
swap(t[i],t[min]);
swap(g[i],g[min]);
}
}
}
void paixu2(int t[M],int g[M],int n)
{
for(int i=0; i<n; i++)
{
int max = i;
for(int j =i+1; j<n; j++)
{
if(t[j]>t[max])
max =j;
else if(t[j]==t[max])
{
if(g[j]>g[max])
max = j;
}
}
if(max!=i)
{
swap(t[i],t[max]);
swap(g[i],g[max]);
}
}
}
int main( )
{
while(~scanf("%d%d",&n,&m))
{
memset(ntime,0,M);
memset(ngrade,0,M);
memset(mtime,0,M);
memset(mgrade,0,M);
for(int i=0; i<n; i++)
{
cin>>ntime[i];
cin>>ngrade[i];
}
for(int i=0; i<m; i++)
{
cin>>mtime[i];
cin>>mgrade[i];
}
paixu(ntime,ngrade,n);
paixu2(mtime,mgrade,m);
int flag = 0;
for(int i=0; i<m; i++)
{
for(int j=0; j<n; j++)
{
if(ntime[j]>=mtime[i]&&ngrade[j]>=mgrade[i])
{
sum += 500*mtime[i] + 2*mgrade[i];
flag++;
ntime[j] = 0;
ngrade[j] = 0;
break;
}
}
}
cout<<flag<<" "<<sum<<endl;
sum =0;
flag = 0;
}
return 0;
}
#include <cmath>
#include <stdio.h>
#include <string.h>
using namespace std;
const int M = 100005;
int n,m;
int ntime[M],ngrade[M];
int mtime[M],mgrade[M];
long long sum = 0;
void paixu(int t[M],int g[M],int n)
{
for(int i=0; i<n; i++)
{
int min = i;
for(int j =i+1; j<n; j++)
{
if(t[j]<t[min])
min =j;
else if(t[j]==t[min])
{
if(g[j]<g[min])
min = j;
}
}
if(min!=i)
{
swap(t[i],t[min]);
swap(g[i],g[min]);
}
}
}
void paixu2(int t[M],int g[M],int n)
{
for(int i=0; i<n; i++)
{
int max = i;
for(int j =i+1; j<n; j++)
{
if(t[j]>t[max])
max =j;
else if(t[j]==t[max])
{
if(g[j]>g[max])
max = j;
}
}
if(max!=i)
{
swap(t[i],t[max]);
swap(g[i],g[max]);
}
}
}
int main( )
{
while(~scanf("%d%d",&n,&m))
{
memset(ntime,0,M);
memset(ngrade,0,M);
memset(mtime,0,M);
memset(mgrade,0,M);
for(int i=0; i<n; i++)
{
cin>>ntime[i];
cin>>ngrade[i];
}
for(int i=0; i<m; i++)
{
cin>>mtime[i];
cin>>mgrade[i];
}
paixu(ntime,ngrade,n);
paixu2(mtime,mgrade,m);
int flag = 0;
for(int i=0; i<m; i++)
{
for(int j=0; j<n; j++)
{
if(ntime[j]>=mtime[i]&&ngrade[j]>=mgrade[i])
{
sum += 500*mtime[i] + 2*mgrade[i];
flag++;
ntime[j] = 0;
ngrade[j] = 0;
break;
}
}
}
cout<<flag<<" "<<sum<<endl;
sum =0;
flag = 0;
}
return 0;
}
阅读全文
0 0
- hdu 4864
- hdu 4864
- hdu 4864
- hdu 4864
- hdu 4864
- hdu 4864
- HDU 4864
- HDU 4864
- hdu 4864 Task 贪心
- hdu 4864 Task 贪心
- HDU 4864(Task)
- HDU 4864 Task
- HDU 4864 Task(贪心)
- HDU 4864 Task(贪心)
- hdu-4864-Task
- 【HDU 4864】Task【贪心】
- Hdu-4864-Task
- HDU 4864 Task
- 不要问程序员什么是“对象”,也不要给他介绍“对象”
- 2017.10.1 atcoder TK1 D 思考记录
- Java反射机制的深入应用
- SSD 源码(1)
- 米扑科技助力公益:寻找失踪儿童一起回家
- HDU 4864
- jsp实现多文件上传
- 【分布式】一致性哈希
- CodeForces 852B Neural Network country(dp+矩阵快速优化)
- 手把手教你用Python抓取热门景点热力图!(附代码)
- leetcode--22. Generate Parentheses
- 58、java集合-List
- 59、java集合-ArrayList
- 惊叹!这个盲人程序员是这样写代码的