【杭电1070】Milk

冷不防 2022-09-23 15:43 184阅读 0赞

![这里写图片描述][20160721084340435]  
![这里写图片描述][20160721084352546]  
最重要的思想是在输入的时候去掉多余的输入数据。  
n–,i–.

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    struct node {
        char s[120];
        double p;
        int d;
    } a[120];
    bool cmp(node A,node B) {
        if(A.p==B.p)
            return A.d>B.d;
        else
            return A.p<B.p;
    }
    int main() {
        int T;
        scanf("%d",&T);
        while(T--) {
            int n;
            scanf("%d",&n);
            for(int i=0; i<n; i++) {
                scanf("%s %lf %d",&a[i].s,&a[i].p,&a[i].d);
                if(a[i].d<200)
                    i--,n--;//去掉多余的输入 
                else {
                    if(a[i].d/200<=5)
                        a[i].p/=a[i].d/200;
                    else
                        a[i].p/=5;
                }
    
            }
            sort(a,a+n,cmp);//排序 
            printf("%s\n",a[0].s);
        }
        return 0;
    }

[题目地址][Link 1]

[20160721084340435]: /images/20220720/4129c6f420714934b325fde5b97b7bed.png
[20160721084352546]: /images/20220720/a6df3db957864a488c4577065395fa7f.png
[Link 1]: http://acm.hdu.edu.cn/showproblem.php?pid=1070

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电1070】Milk

![这里写图片描述][20160721084340435] ![这里写图片描述][20160721084352546] 最重要的思想是在输入的时候去掉多余的输入数据。

冷不防/ 2022年09月23日 15:43/ 0 赞/ 185 阅读

相关杭电1061

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

布满荆棘的人生/ 2022年09月17日 05:27/ 0 赞/ 312 阅读

相关杭电1039

Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

一时失言乱红尘/ 2022年06月05日 12:48/ 0 赞/ 309 阅读

相关杭电1026

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

快来打我*/ 2022年06月04日 05:53/ 0 赞/ 328 阅读

相关杭电oj

Problem Title 2 Pro. ID 1001 Sum Problem include<stdio.h> int main() {

缺乏、安全感/ 2022年05月15日 16:18/ 0 赞/ 292 阅读

相关杭电oj

Problem Title 1 Pro. ID 1000 A+B Problem include<stdio.h> int main() {

￡神魔★判官ぃ/ 2022年05月15日 16:14/ 0 赞/ 355 阅读

相关杭电1060

此题是一道数学题，也是一道技巧题，也是不能直接算的，否则会超时的！！！此题思路：设n^n=d.xxxx\10^(k-1)，其中k表示n^n的位数； d.xxxx

痛定思痛。/ 2021年12月01日 22:40/ 0 赞/ 357 阅读

相关杭电2075

此题真的是简单的再不能简单了！呵呵！我一直纠结，出这样的题是什么意思呢？不懂！哎，不说那些废话了，直接 ac吧！呵呵！ \include<iostream> using

今天药忘吃喽~/ 2021年12月01日 22:38/ 0 赞/ 341 阅读

相关杭电2078

说实话，此题是一道有严重bug的问题，对于xhd没晚能复习的科目数m根本就没用上！！！哎不管那么些了，反正ac了！呵呵！此题这样想xhd得复习效率是前一课程和后一课程复习效率差

╰+攻爆jí腚メ/ 2021年12月01日 22:38/ 0 赞/ 379 阅读

相关杭电2090

此题就是一道令人无法琢磨的题！哎！！我简直就无语了！！呵呵！竟然能出这题。。。。废话少说，直接ac！！！ \\\ 此题要想输出结果，还需要注意一下！在linux

约定不等于承诺〃/ 2021年12月01日 21:12/ 0 赞/ 404 阅读