-
Notifications
You must be signed in to change notification settings - Fork 0
/
1062.cpp
117 lines (107 loc) · 1.92 KB
/
1062.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
#define N 100002
struct info
{
int id;
int vgrade;
int tgrade;
int sum;
/* data */
};
struct info pinfo[N];
int n,l,h,m;
bool is_sages(struct info a){
if(a.vgrade>=h&&a.tgrade>=h)
return true;
return false;
}
bool is_noblemen(struct info a){
if(a.vgrade>=h&&a.tgrade<h)
return true;
return false;
}
bool is_foolmen(struct info a){
if(a.vgrade<h&&a.tgrade<h&&a.vgrade>=a.tgrade)
return true;
return false;
}
bool compare(struct info a,struct info b){
if(is_sages(a)&&is_sages(b)){
if(a.sum==b.sum)
{
if(a.vgrade==b.vgrade)
return a.id<b.id;
else
return a.vgrade > b.vgrade;
}else
return a.sum > b.sum;
}else if(is_sages(a)||is_sages(b)){
if(is_sages(a))
return true;
else
return false;
}else if(is_noblemen(a)&&is_noblemen(b)){
if(a.sum==b.sum)
{
if(a.vgrade==b.vgrade)
return a.id<b.id;
else
return a.vgrade > b.vgrade;
}else
return a.sum > b.sum;
}else if(is_noblemen(a)||is_noblemen(b)){
if(is_noblemen(a))
return true;
else
return false;
}else if(is_foolmen(a)&&is_foolmen(b)){
if(a.sum==b.sum)
{
if(a.vgrade==b.vgrade)
return a.id<b.id;
else
return a.vgrade > b.vgrade;
}else
return a.sum > b.sum;
}else if(is_foolmen(a)||is_foolmen(b)){
if(is_foolmen(a))
return true;
else
return false;
}else{
if(a.sum==b.sum)
{
if(a.vgrade==b.vgrade)
return a.id<b.id;
else
return a.vgrade > b.vgrade;
}else
return a.sum > b.sum;
}
}
int main(){
scanf("%d%d%d",&n,&l,&h);
m=0;
for(int i=0;i<n;i++){
int id,v,t;
scanf("%d%d%d",&id,&v,&t);
if(v<l||t<l)
continue;
pinfo[m].id=id;
pinfo[m].vgrade=v;
pinfo[m].tgrade=t;
pinfo[m].sum=v+t;
m++;
}
sort(pinfo,pinfo+m,compare);
printf("%d\n",m);
for (int i = 0; i < m; ++i)
{
printf("%08d %d %d\n",pinfo[i].id,pinfo[i].vgrade,pinfo[i].tgrade);
/* code */
}
return 0;
}