From 949a142b957c551fd6681a8cb31f2045374cca36 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Sun, 1 May 2016 14:26:34 +0800
Subject: [PATCH] Create 3251.cpp

---
 SDUTOJ/3251.cpp | 65 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 65 insertions(+)
 create mode 100644 SDUTOJ/3251.cpp

diff --git a/SDUTOJ/3251.cpp b/SDUTOJ/3251.cpp
new file mode 100644
index 0000000..09209b0
--- /dev/null
+++ b/SDUTOJ/3251.cpp
@@ -0,0 +1,65 @@
+#include <cstdio>
+#include <cstring>
+#include <cstdlib>
+#include <vector>
+#include <algorithm>
+using namespace std;
+
+struct STX
+{
+    double height,weight;
+};
+
+bool comp(const STX& a,const STX& b)
+{
+    return a.height<b.height;
+}
+
+int main()
+{
+    int t;
+    scanf("%d",&t);
+    for(int tt=0;tt<t;tt++)
+    {
+        int n;
+        scanf("%d",&n);
+        vector<STX> vec;
+        for(int i=0;i<n;i++)
+        {
+            STX s;
+            scanf("%lf %lf",&s.height,&s.weight);
+            vec.push_back(s);
+        }
+        sort(vec.begin(),vec.end(),comp);
+        double red=0;
+        double blue=0;
+        for(int i=0;i<n;i++)
+        {
+            //printf("## vec.at(i).height= %f\n",vec.at(i).height);
+            if((i+1)%2)
+            {
+                //printf("## red\n");
+                red+=vec.at(i).weight;
+            }
+            else
+            {
+                //printf("## blue\n");
+                blue+=vec.at(i).weight;
+            }
+        }
+        if(blue>red)
+        {
+            printf("blue\n");
+        }
+        else if(blue<red)
+        {
+            printf("red\n");
+        }
+        else
+        {
+            printf("fair\n");
+        }
+    }
+    return 0;
+}
+