Problem C

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 225   Accepted Submission(s) : 20

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏......
简化下题目:两个玩家A和B在场上各有若干个牌(每个牌只有攻击力和血量两个属性,没有附加属性),每个回合中一张牌只能攻击一次,
而且一张牌只能被攻击一次,攻击一张牌的同时也会受到被攻击牌的攻击,所扣的血量为攻击你牌的攻击力,当血量小于1时,这张卡会被消灭。
当前回合中A先攻击,问A攻击后,B场上所留下牌的攻击力和的最小值为多少?

Input

第一行输入T(T<=10),代表有T组数据。
每组数据中,第一行为n,m(0<n,m<8) 分别代表A场上有n张牌,B场上有m张牌。
接下来的n行中,第i行输入Aa[i],Ab[i],Aa[i] Ab[i]分别表示A场上第i张牌的攻击力和血量。
接下来的m行中,第i行输入Ba[i],Bb[i],Ba[i] Bb[i]分别表示B场上第i张牌的攻击力和血量。
(0<Aa[i],Ab[i],Ba[i],Bb[i]<=10)

Output

每组数据输出一行,对应的是B场上所留下的攻击力和的最小值为多少.

Sample Input

1
1 3
2 1
8 2
7 2
6 2

Sample Output

13

Author

moonlike
 
和真正游戏还是不一样的,A每个只能攻击一次和B每个只能被攻击一次。
那么,攻击者按照攻击力的低排到高排序,被攻击的攻击力高到低,攻击相等则血量低到高排序。然后就循环一下

#include<stdio.h>
//#include<bits/stdc++.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<sstream>
#include<set>
#include<queue>
#include<map>
#include<vector>
#include<algorithm>
#include<limits.h>
#define inf 0x3fffffff
#define INF 0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define ULL unsigned long long
using namespace std;
struct P
{
int x,y;
} hehe[1000];
struct C
{
int x,y;
} he[1000];
bool cmd1(P a,P b)
{
return a.x<b.x;
}
bool cmd2(C a,C b)
{
if(a.x==b.x)
{
return a.y<b.y;
}
else
{
return a.x>b.x;
}
}
int main()
{
int n,m;
int t;
int i,j;
while(cin>>t)
{
while(t--)
{
int ans=0;
cin>>n>>m;
for(i=0; i<n; i++)
{
cin>>hehe[i].x>>hehe[i].y;
}
for(i=0; i<m; i++)
{
cin>>he[i].x>>he[i].y;
}
sort(hehe,hehe+n,cmd1);
sort(he,he+m,cmd2);
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
if(hehe[i].x>=he[j].y&&he[j].x!=0)
{
he[j].x=0;
break;
}
}
}
for(i=0; i<m; i++)
{
ans+=he[i].x;
}
cout<<ans<<endl;
}
}
return 0;
}

  

华东交通大学2015年ACM“双基”程序设计竞赛1003的更多相关文章

  1. 华东交通大学2015年ACM“双基”程序设计竞赛1002

    Problem B Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Sub ...

  2. 华东交通大学2015年ACM“双基”程序设计竞赛1007

    Problem G Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Sub ...

  3. 华东交通大学2015年ACM“双基”程序设计竞赛1005

    Problem E Time Limit : 3000/2000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Sub ...

  4. 华东交通大学2015年ACM“双基”程序设计竞赛1001

    Problem A Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Sub ...

  5. 华东交通大学2015年ACM“双基”程序设计竞赛1004

    Problem D Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Sub ...

  6. 华东交通大学2016年ACM“双基”程序设计竞赛 1003

    Problem Description 风雨漂泊异乡路, 浮萍凄清落叶飞. 游子寻根满愁绪,一朝故土热泪归.Hey ecjtuer! 刚刚学习了二叉树的知识,现在来考察一下..给你一个深度为h的满二叉 ...

  7. 华东交通大学2017年ACM“双基”程序设计竞赛 1003

    Problem Description 有两个球在长度为L的直线跑道上运动,两端为墙.0时刻小球a以1m/s的速度从起点向终点运动,t时刻小球b以相同的速度从终点向起点运动.问T时刻两球的距离.这里小 ...

  8. 华东交通大学2018年ACM“双基”程序设计竞赛 C. 公式题 (2) (矩阵快速幂)

    题目链接:公式题 (2) 比赛链接:华东交通大学2018年ACM"双基"程序设计竞赛 题目描述 令f(n)=2f(n-1)+3f(n-2)+n,f(1)=1,f(2)=2 令g(n ...

  9. 华东交通大学2018年ACM“双基”程序设计竞赛部分题解

    链接:https://ac.nowcoder.com/acm/contest/221/C来源:牛客网 C-公式题(2) 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其 ...

随机推荐

  1. Elasticsearch之curl创建索引

    前提,是 Elasticsearch之curl创建索引库 [hadoop@djt002 elasticsearch-2.4.3]$ curl -XPUT 'http://192.168.80.200: ...

  2. Linux 查看一个端口的连接数

    netstat -antp|grep -i "80" |wc -l 譬如查看80端口的连接数

  3. 第4章_Java仿微信全栈高性能后台+移动客户端

    基于web端使用netty和websocket来做一个简单的聊天的小练习.实时通信有三种方式:Ajax轮询.Long pull.websocket,现在很多的业务场景,比方说聊天室.或者手机端onli ...

  4. 2018 - Start Up

    转眼2017已经过去,从大四下学期出来实习,到现在工作一年多了,很遗憾没有经营好自己博客园&CSDN. 献上一篇鼓励工程师写blog的博客:https://kb.cnblogs.com/pag ...

  5. Ubuntu 添加用户到sudoers

    ubuntu上的用户有时候需要用到管理员权限,可以通过修改 /etc/sudoers 文件内容添加用户权限. 操作方式 1. 首先以root进入系统打开文件 sudo vim /etc/sudoers ...

  6. 形式化验证工具(PAT)Perterson Algorithm学习

    今天学习一下Perterson Algorithm. 这个算法是使用三个变量来实现并发程序的互斥性算法. 具体看一下代码: Peterson算法是一个实现互斥锁的并发程序设计算法,核心就是三个标志位是 ...

  7. 《Effective Java》第6章 枚举和注解

    第30条:用enum代替int常量 将加班工资计算移到一个私有的嵌套枚举中,将这个策略枚举(strategy enum)的实例传到PayrollDay枚举的构造器中.之后PayrollDay枚举将加班 ...

  8. android加载字体内存泄漏的处理方法

    在开发android app的开发过程中,会使用到外部的一些字体.外部字体在加载的时候,容易造成内存泄漏. 比如: Typeface tf=Typeface.createFromAsset(getAs ...

  9. Sass和Compass设计师指南 Ben Frain 中文高清PDF扫描版​

    Sass和Compass设计师指南是<响应式Web设计:HTML5和CSS3实战>作者Ben Frain的又一力作.作者通过丰富.完整的案例,循序渐进地展示了Sass和Compass的使用 ...

  10. sql 插入

    今天处理了一个有关数据库表数据批量插入的问题.部分细节,自己之前没有遇到过.索性就整理下来,做个备忘录. 主要是将一个表的数据导入到另一张表中.这种插入方法,需注意两张表的对于字段的数据结构需要保持一 ...