【HDU-5246】超级赛亚ACMer（贪心）

之前用了个nlogn的算法超时了。仅仅能改成n的算法了

大题贪心思路就是对每一个人的能力值从小到大进行排序，当前能力值为now，那么我们找到一个人的能力使得这个能力值 <= now。now + 这个人的能力值继续找

这样都跑了600+MS。看来之前nlogn的TLE的不冤枉。

。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn = 10005;
LL arr[maxn];
LL m,k;
int n;
int main(){int T,Case = 1;scanf("%d",&T);while(T--){scanf("%d%I64d%I64d",&n,&m,&k);for(int i = 0; i < n; i++)scanf("%I64d",&arr[i]);sort(arr,arr + n);LL now = m;int ok = 0;printf("Case #%d:\n",Case++);if(m < arr[0]){printf("madan!\n");continue;}for(int i = 0; i < n; ){if(arr[i] <= now) i ++;else{now = arr[i - 1] + k;if(now < arr[i]) break;else i++;k --;}if(i == n){ok = 1;break;}}if(ok)printf("why am I so diao?\n");elseprintf("madan!\n");}return 0;
}

转载于:https://www.cnblogs.com/yangykaifa/p/6762462.html

【HDU-5246】超级赛亚ACMer（贪心）相关推荐

HDU 5246 超级赛亚ACMer 【贪心】【STL版本二分】
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
hdu 5246 超级赛亚ACMer
百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 具体来说,就是百小度现在要接 ...
【杭电oj】5246 - 超级赛亚ACMer（二分贪心 STL）
点击打开题目超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
2015Astar百度之星初赛 1001 超级赛亚ACMer
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
2015年百度之星初赛(1) --- A 超级赛亚ACMer
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem D ...
hdu5246超级赛亚ACMer
题意(中文题意直接粘吧) 超级赛亚ACMer Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACM ...
【百度之星初赛】超级赛亚ACMer（灵活题）
百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 具体来说,就是百小度现在要接 ...
hdu5246---超级赛亚ACMer(贪心)
Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志, ...
hdu5246 超级赛亚ACMer
Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志, ...
[水]2015百度之星初赛第一场超级赛亚ACMer
Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度. 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升.  具 ...

【HDU-5246】超级赛亚ACMer（贪心）

【HDU-5246】超级赛亚ACMer（贪心）相关推荐

最新文章

热门文章