15省赛A-结构体排序

原创 2015年11月18日 09:35:39

周末要去QTECH打酱油,现在补补省赛题,攒攒人品。

#include<iostream>
#include<algorithm>
#include<stdio.h>
//#define file
using namespace std;
struct data{
    double high;
    double weight;
};
bool cmp(data a,data b)
{
    return a.high<b.high;
}
int main()
{
    #ifdef file
    freopen("test.in","r",stdin);
    freopen("test.out","w",stdout);
    #endif // file
    data man[200];
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>man[i].high>>man[i].weight;
        }
        sort(man,man+n,cmp);
        double red=0,blue=0;
        for(int i=0;i<n;i++)
        {
            if(i%2==0)
                red+=man[i].weight;
            else
                blue+=man[i].weight;
        }
        if(red>blue)
            puts("red");
        else if(red<blue)
            puts("blue");
        else if(red==blue)
            puts("fair");
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

ACM省赛总结

第一次参加ACM,打算水一次,为了大二积攒经验。 可是,赛后,经验却谈不上…… 这次,总的来说,沉痛,沉痛的打击啊。这时我才意识到,什么是残酷! 我的队友甚至开始怀疑人生,说到...
  • f_zyj
  • f_zyj
  • 2016年06月05日 00:02
  • 5610

2017湖南省acm省赛经历--在失败中成长

第一次参加湖南省acm省赛,也是我第一次参加省级acm比赛,当然紧张是肯定会有的,压力也很大--来自各种因数吧。 第一天参加热身赛,个人感觉还不错吧,手速还可以,一个数位DP题还是可以写出来的;想...
  • qq_37960603
  • qq_37960603
  • 2017年09月03日 14:02
  • 434

山东省第八届ACM省赛感想——来自菜鸟的感叹

比完省赛,突然觉得没什么事干了,也静不下心去刷题,那就找点别的事情做吧。 之前一直想写个博客,看到那些大佬们的博客,也挺羡慕的,但是之前确实没时间。而且也确实没什么东西可写的,现在正好也没什么事...
  • qq_36949416
  • qq_36949416
  • 2017年05月10日 20:09
  • 355

山东省ACM省赛历届试题

http://acm.sdut.edu.cn/sdutoj/contest_show.php?contest_id=1254 http://acm.sdut.edu.cn/sdutoj/contest...
  • u014552756
  • u014552756
  • 2016年01月15日 10:10
  • 2143

2017 山东acm省赛

省赛终于结束了。经过了重重选拔。经过了一个月的煎熬磨练。 每天睁眼闭眼都是代码。(和女票的时间不算)重复感冒了两次。从省赛选拔快开始,连人都组不齐的我和胖子。把所有能想到的人问了又问,想了又想。如果随...
  • Littlewhite520
  • Littlewhite520
  • 2017年05月09日 01:26
  • 1277

2016四川省省赛总结

省赛过去接近八个月的时间了,然后想了一想,毕竟是大一参加的两场现场赛之一(还有一场是四川大学的邀请赛,理所当然的打铁了),所以还是补一发省赛总结吧,因为已经过去很久远的时间,所以照片什么的通通没有太多...
  • Nemaleswang
  • Nemaleswang
  • 2017年03月31日 22:22
  • 1257

1.18 NOI省选模拟赛 响子 千秋 千纱

首先吐槽一下这题目名称是什么鬼。。。。 这次的题相比上一次的简单多了(上一次的模拟赛我还没有改完,等改完了再发上一次的模拟赛)。 prob 1: 【题目描述】 求[1,n]中有多少个数x满足∃...
  • LZJ209
  • LZJ209
  • 2017年01月18日 16:43
  • 217

省赛总结及感悟

第一次的省赛之旅就这么结束了,这可能也就是我的最后一次省赛了,还抱有一丝遗憾啊,又一次与奖杯擦肩而过,前56名有奖,而我们队只得了61,如果有可能,明年还想再来一次,可能这次比赛的一开始就注定要失败,...
  • u014253173
  • u014253173
  • 2014年10月13日 21:49
  • 1648

2017ACM省赛总结

正如老师所说,这次省赛结果略有遗憾,该做出来的题没有做出来,比如那个英语题,关于停车场的,在最后剩一个小时多点的时间,我权衡之下,选择看这道题,但是看了有二十分钟也没有看懂关键那两行,结合样例也不知道...
  • Initiallysunny
  • Initiallysunny
  • 2017年05月12日 15:14
  • 2445

2017蓝桥杯省赛模拟

1.算年龄 英国数学家德摩根出生于19世纪初叶(即18xx年)。 他年少时便很有才华。一次有人问他的年龄,他回答说: “到了x的平方那年,我刚好是x岁”。 请你计算一下,德摩根到底出生在哪一年。 题中...
  • ccDLlyy
  • ccDLlyy
  • 2017年04月05日 22:31
  • 310
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:15省赛A-结构体排序
举报原因:
原因补充:

(最多只允许输入30个字)