hdu6095 Rikka with Competition 2017多校第五场 贪心+思维
来源:互联网 发布:java jsonarray 删除 编辑:程序博客网 时间:2024/06/05 23:08
http://acm.hdu.edu.cn/showproblem.php?pid=6095
题意:有n个选手,每个人的能力值为a[i]。他们进行两两对决,直到出现唯一胜者。对决的胜负判断是这样的:如果两个人的能力值满足|a[i]-a[j]|<=k,这两个人都有获胜的可能。反之,能力值大的胜,小的淘汰出局。输出有多少个人有可能成为这个唯一胜者。
题解:贪心思想,每次找第一大的和第二大的比,如果满足<=k。那么两个人都有可能获胜,反之只有一个可能获胜。排序遍历即可。
代码:
#include<bits/stdc++.h>#define debug cout<<"aaa"<<endl#define mem(a,b) memset(a,b,sizeof(a))#define LL long long#define lson l,mid,root<<1#define rson mid+1,r,root<<1|1#define MIN_INT (-2147483647-1)#define MAX_INT 2147483647#define MAX_LL 9223372036854775807i64#define MIN_LL (-9223372036854775807i64-1)using namespace std;const int N = 100000 + 5;const int mod = 1000000000 + 7;int t,n,k,a[N],temp,ans;int main(){scanf("%d",&t);while(t--){ans=1;scanf("%d%d",&n,&k);for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);temp=a[n-1];for(int i=n-1;i>=1;i--){if(temp-a[i-1]<=k){ans++;}else{break;}temp=a[i-1];}printf("%d\n",ans);}return 0;}
阅读全文
0 0
- hdu6095 Rikka with Competition 2017多校第五场 贪心+思维
- hdu6095-思维-Rikka with Competition
- HDU6095 Rikka with Competition(水题,2017 HDU多校联赛 第5场)
- Hdu6095 Rikka with Competition(2017多校第5场)
- HDU6095 Rikka with Competition
- HDU6095-Rikka with Competition
- HDU6095-Rikka with Competition
- 【多校联合】(HDU6095)Rikka with Competition
- 2017杭电多校第五场11Rikka with Competition
- HDU6095 Rikka with Competition 模拟|签到
- HDU 2017 多校联赛5 1011 Rikka with Competition
- hdu 多校联赛 Rikka with Competition
- 2017多校联合第五场1011/hdu6095Rikka with Competition(排序)
- HDU 6095 Rikka with Competition(思维)
- 2017杭电多校第五场Rikka with Subset
- hdu6090 Rikka with Graph 2017多校第五场1006 找规律
- hud Rikka with Subset 2017 多校第五场 (背包)
- HDU 6085 Rikka with Candies(2017多校第五场)bitset枚举
- POJ-1066Treasure Hunt(计算几何线段相交)
- Machine Learning7集成学习(一种高效的学习方法)
- 【Computer】第一次机房收费系统——配置流程(一)
- hdu 6096
- whoosh学习
- hdu6095 Rikka with Competition 2017多校第五场 贪心+思维
- CAS锁c源码实现
- PyQt编程之模态与非模态对话框(二)
- (UVA
- <javascript>简介和基本语法
- 欢迎使用CSDN-markdown编辑器
- java鬼混笔记:Hibernate:1、基本操作
- K3 二次开发 常用数据表(转)
- App用户登陆 java后台处理和用户权限验证(AOP AspectJ)