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;
}


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

c语言\C_15_结构体.ppt

  • 2009年07月08日 09:28
  • 447KB
  • 下载

win32汇编结构体快速排序

  • 2017年06月05日 10:50
  • 4KB
  • 下载

akoj-1265-足球世界杯小组赛(加强版)(结构体排序)

足球世界杯小组赛(加强版) Time Limit:1000MS  Memory Limit:65536K Total Submit:59 Accepted:14 Description 世界杯...
  • jtahstu
  • jtahstu
  • 2015年04月16日 19:44
  • 9033

vector元素为自定义结构体类型时如何对容器元素进行排序?

方法一:在结构体中重载运算符,调用STL的sort()函数 #include "stdafx.h" #include #include #include using names...

C++结构体排序个人总结(运算符重定义,比较器)

前几天做蓝桥杯题目有一题有用到结构体排序,刚开始使用比较器,然后sort()排序一下就可以,后来参考别人的代码发现还可以用运算符重定义,着实省事很多,省的再在结构体外面写一个比较器的方法,所以现在总结...
  • o0Roy
  • o0Roy
  • 2017年04月18日 23:57
  • 319

【结构体与sort排序的完美结合】

## 结构体与sort排序的完美结合 ## 各位正在学习语言的小伙伴们大家好,本期栏目,小编将带领正在学习结构体的同学,一起深入地学习他们! 在实际问题中,一组数据往往具有不同的数据类型。例如...

C++中,结构体vector使用sort排序

一、遇到问题: 今天写代码的是遇到想对vector进行排序的问题,隐约记得std::sort函数是可以对vector进行排序的,但是这次需要排序的vector中压的是自己定义的结构体(元素大于等于2)...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:15省赛A-结构体排序
举报原因:
原因补充:

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