HDU 4393 Throw nails [水题]

　　题解写了N多方法，我用的是最水的那种。。

　　起始区间只有(0 <= Fi <= 500)，500秒之后排名必然不会变化了。。所以，暴力500秒，然后排个序就行了。

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <algorithm>
 4 #define MAXN 50010
 5 struct stt{
 6     int s,t,v,id;
 7     bool operator <(const stt& st)const{
 8         return t>st.t||(t==st.t&&s>st.s)
 9         ||(t==st.t&&s==st.s&&id<st.id);
10     }
11 }st[MAXN];
12 int cas,n;
13 int main(){
14     //freopen("test.in","r",stdin);
15     scanf("%d",&cas);
16     for(int ca=1;ca<=cas;ca++){
17         scanf("%d",&n);
18         for(int i=0;i<n;i++){
19             scanf("%d%d",&st[i].s,&st[i].t);
20             st[i].v=0,st[i].id=i+1;
21         }
22         printf("Case #%d:\n",ca);
23         for(int i=0;i<510&&i<n;i++){
24             int minid=-1;
25             for(int j=0;j<n;j++){
26                 if(st[j].v==0&&(minid==-1||st[j].s+st[j].t*i>st[minid].s+st[minid].t*i))
27                     minid=j;
28             }
29             if(i!=0)printf(" ");
30             printf("%d",st[minid].id);
31             st[minid].v=1;
32         }
33         std::sort(st,st+n);
34         for(int i=0;i<n;i++){
35             if(!st[i].v)printf(" %d",st[i].id);
36         }
37         printf("\n");
38     }
39     return 0;
40 }

转载于:https://www.cnblogs.com/swm8023/archive/2012/09/23/2698811.html

HDU 4393 Throw nails [水题]相关推荐

HDU 6168 Numbers 思维水题
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6168 题目描述: 定义数组b是由数组a每两项的和组成的,现在将数组A, B混在一起给你, 筛出数组A ...
HDU - 2091 空心三角形水题，但是有点坑...
空心三角形 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
hdu 4823 Energy Conversion(水题)
Energy Conversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
HDU 1033 水题
题意还真的不好懂,摸索数据就出来了,注意顺时针和逆时针时候的方向变化 /* * Author:lonelycatcher * problem:hdu 1033 * Type:水题 */ #in ...
HDU 6264 Super-palindrome(CCPC2017杭州) 水题
http://acm.hdu.edu.cn/showproblem.php?pid=6264 题目大意:给定字符串TTT,使得该字符串的每个长度为奇数的子串都是回文串,求至少要修改的字符的数量. 思路 ...
【HDU 1870 --- 愚人节的礼物】栈水题
[HDU 1870 --- 愚人节的礼物]栈水题 Description 四月一日快到了,Vayko想了个愚人的好办法--送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆 ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
hdu 2025:查找最大元素（水题，顺序查找）
查找最大元素 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

HDU 4393 Throw nails [水题]

HDU 4393 Throw nails [水题]相关推荐

最新文章

热门文章