PATグレード--A1062タレントと美徳

約900年前、中国の哲学者司馬光は、彼が人々の才能と美徳について話した歴史の本を書きました。彼の理論によると、才能と徳の両方に優れている人は、「セージ（圣人）」でなければなりません。それほど優れているが、1つの美徳と才能を上回る「貴族（君子）」と呼ぶことができます。ない「馬鹿男（愚人）」で良いと。まだ愚か者の男が美徳よりも才能を好む「小さな男（小人）」よりも優れています。

今、人々のグループの才能と徳のグレードを与え、あなたは司馬光の理論によると、それらをランク付けすることになっています。

入力仕様：

各入力ファイルには、1つのテストケースが含まれています。それぞれの場合は、最初の行における3つの正の整数与える：

そして、

ID_Number Virtue_Grade Talent_Grade

ここで、 ID_Number 8桁の数字であり、そして両方のグレードは[0、100]の整数です。すべての数値は、スペースで区切られます。

出力仕様：

出力の最初の行は与えなければなりません

サンプル入力：

14 60 80
10000001 64 90
10000002 90 60
10000011 85 80
10000003 85 80
10000004 80 85
10000005 82 77
10000006 83 76
10000007 90 78
10000008 75 79
10000009 59 90
10000010 88 45
10000012 80 100
10000013 90 99
10000014 66 60

サンプル出力：

12
10000013 90 99
10000012 80 100
10000003 85 80
10000011 85 80
10000004 80 85
10000007 90 78
10000006 83 76
10000005 82 77
10000002 90 60
10000014 66 60
10000008 75 79
10000001 64 90

1の#include <iostreamの>
 2の#include <ベクトル>
 3の#include <アルゴリズム>
 4  使って 名前空間STDを、
5  構造体ノード
 6  {
 7      int型のID、VIR、TAL、ラボ。
8 }ノード[ 100010 ]。
9  INT N、L、H。
10  ブールCMP（ノード、ノードB）
 11  {
 12      であれば（a.lab =！b.lab）
 13          リターン a.lab < b.lab。
14      他の 場合（（a.tal + a.vir）！=（b.tal + b.vir））
15          リターン（a.tal + a.vir）>（b.tal + b.vir）。
16      他の 場合（！a.vir = b.vir）
 17          リターン > a.vir b.vir。
18      他の
19          のリターン a.ID < b.ID。
20  }
 21  のint main（）の
 22  {
 23      CIN >> N >> L >> H。
24      INT M = 0 。
25      のために（int型 I = 0 ; iがNを<++ i）が
 26      {
 27         CIN >>ノード[M] .ID >>ノード[M] .vir >> ノード[M] .tal。
28          であれば（ノード[M] .vir <L ||ノード[M] .tal < L）
 29              続けます。
30          他の 場合（ノード[M] .vir> = H &&ノード[M] .tal> = H）
 31              ノード[M] .lab = 1 。
32          他の 場合（ノード[M] .vir> = H &&ノード[M] .tal < H）
 33              ノード[M] .lab = 2 。
34          他の 場合（ノード[M] .vir <H &&ノード[M] .tal <H &&ノード[M] .vir> = ノード[M] .tal）
 35              ノード[M]。36          他の
37              ノード[M] .lab = 4 。
38          M ++ ;            
39      }
 40      COUT << M << ENDL。
41      ソート（ノード、ノード+ M、CMP）。
42      のために（int型 I = 0 ; iがMを<++ i）が
 43          COUT <<ノード[I] .ID << "  " <<ノード[i]を.vir << "  " <<ノード[i]は.tal << てendl;
44      リターン 0 ;
45 }

PATグレード--A1062タレントと美徳

入力仕様：

出力仕様：

サンプル入力：

サンプル出力：

おすすめ