水题 ZOJ 3875 Lunch Time

  1 /*
  2     水题：找排序找中间的价格，若有两个，选价格大的；
  3             写的是有点搓:)
  4 */
  5 #include <cstdio>
  6 #include <iostream>
  7 #include <algorithm>
  8 #include <cmath>
  9 #include <cstring>
 10 #include <string>
 11 #include <map>
 12 #include <set>
 13 #include <queue>
 14 #include <vector>
 15 using namespace std;
 16 
 17 const int MAXN = 1e4 + 10;
 18 const int INF = 0x3f3f3f3f;
 19 struct S
 20 {
 21     char name[55];
 22     int p;
 23 }s[110];
 24 struct M
 25 {
 26     char name[55];
 27     int p;
 28 }m[110];
 29 struct D
 30 {
 31     char name[55];
 32     int p;
 33 }d[110];
 34 
 35 bool cmp_s(S x, S y)
 36 {
 37     return x.p < y.p;
 38 }
 39 
 40 bool cmp_m(M x, M y)
 41 {
 42     return x.p < y.p;
 43 }
 44 
 45 bool cmp_d(D x, D y)
 46 {
 47     return x.p < y.p;
 48 }
 49 
 50 int main(void)      //ZOJ 3875 Lunch Time
 51 {
 52     //freopen ("G.in", "r", stdin);
 53 
 54     int t;
 55     scanf ("%d", &t);
 56     while (t--)
 57     {
 58         int a, b, c;
 59         int tot = 0, s_id, m_id, d_id;
 60 
 61         scanf ("%d%d%d", &a, &b, &c);
 62         for (int i=1; i<=a; ++i)
 63         {
 64             scanf ("%s%d", &s[i].name, &s[i].p);
 65         }
 66         sort (s+1, s+1+a, cmp_s);
 67         for (int i=1; i<=b; ++i)
 68         {
 69             scanf ("%s%d", &m[i].name, &m[i].p);
 70         }
 71         sort (m+1, m+1+b, cmp_m);
 72         for (int i=1; i<=c; ++i)
 73         {
 74             scanf ("%s%d", &d[i].name, &d[i].p);
 75         }
 76         sort (d+1, d+1+c, cmp_d);
 77 
 78          if (a & 1)
 79          {
 80             tot += s[(a+1)/2].p;    s_id = (a+1) / 2;
 81          }
 82          else
 83          {
 84             int l = a / 2; int r = l + 1;
 85             if (s[l].p < s[r].p)
 86             {
 87                 tot += s[r].p;  s_id = r;
 88             }
 89             else
 90             {
 91                 tot += s[l].p;  s_id = l;
 92             }
 93          }
 94          if (b & 1)
 95          {
 96             tot += m[(b+1)/2].p;    m_id = (b+1) / 2;
 97          }
 98          else
 99          {
100             int l = b / 2; int r = l + 1;
101             if (m[l].p < m[r].p)
102             {
103                 tot += m[r].p;  m_id = r;
104             }
105             else
106             {
107                 tot += m[l].p;  m_id = l;
108             }
109          }
110          if (c & 1)
111          {
112              tot += d[(c+1)/2].p;    d_id = (c+1) / 2;
113          }
114          else
115          {
116             int l = c / 2; int r = l + 1;
117             if (d[l].p < d[r].p)
118             {
119                 tot += d[r].p;  d_id = r;
120             }
121             else
122             {
123                 tot += d[l].p;  d_id = l;
124             }
125          }
126 
127          printf ("%d %s %s %s\n", tot, s[s_id].name, m[m_id].name, d[d_id].name);
128     }
129 
130 
131     return 0;
132 }
133 
134 /*
135 15 Fresh_Cucumber Fried_Vermicelli Steamed_Stuffed_Bun
136 108 West_Lake_Water_Shield_Soup DongPo‘s_Braised_Pork DongPo‘s_Crisp
137 */