1、【深基7.例9】最厉害的学生
## 题目描述
现有 $N$ 名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过 $8$ 个字符的仅有英文小写字母的字符串)、语文、数学、英语成绩(均为不超过 $150$ 的自然数)。总分最高的学生就是最厉害的,请输出最厉害的学生各项信息(姓名、各科成绩)。如果有多个总分相同的学生,输出靠前的那位。
## 输入格式
第一行输入一个正整数 $N$,表示学生个数。
第二行开始,往下 $N$ 行,对于每一行首先先输入一个字符串表示学生姓名,再输入三个自然数表示语文、数学、英语的成绩。均用空格相隔。
## 输出格式
输出最厉害的学生。
## 样例 #1
### 样例输入 #1
```
3
senpai 114 51 4
lxl 114 10 23
fafa 51 42 60
```
### 样例输出 #1
```
senpai 114 51 4
```
## 提示
数据保证,$1 \leq N \leq 1000$,姓名为长度不超过 $8$ 的字符串,语文、数学、英语成绩均为不超过 $150$ 的自然数。
题解思路:利用类Class将每一项存储出来
# 法1 每存储一个比较一个
n=int(input())
sum=-1
for i in range(n):
a=input().split()
name=a[0]
yw=eval(a[1])
sx=int(a[2])
yy=int(a[3])
s=yw+sx+yy
if s>sum:
nn=name
y1=yw
s1=sx
y2=yy
sum=s
print("%s %d %d %d"%(nn,y1,s1,y2))
'''
#面向对象
class STU:
def __init__(self,name,yw,sx,yy):
self.name=name
self.yw=yw
self.sx=sx
self.yy=yy
n=int(input())
sum=-1
a=[0 for i in range(n+1)]
for i in range(n):
a=input().split()
a=STU(a[0],int(a[1]),int(a[2]),int(a[3]))
s=a.yw+a.sx+a.yy
if s>sum:
b=a
sum=s
print(b.name,b.yw,b.sx,b.yy)
'''
2、 赦免战俘
## 题目背景
借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了!
## 题目描述
现有 $2^n\times 2^n (n\le10)$ 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小矩阵中,每一个矩阵继续分为 4 个更小的矩阵,然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。
给出 $n$,请输出每名作弊者的命运,其中 0 代表被赦免,1 代表不被赦免。
## 输入格式
一个整数 $n$。
## 输出格式
$2^n \times 2^n$ 的 01 矩阵,代表每个人是否被赦免。数字之间有一个空格。
## 样例 #1
### 样例输入 #1
```
3
```
### 样例输出 #1
```
0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 1
0 0 0 0 0 1 0 1
0 0 0 0 1 1 1 1
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1
```
题解思路:利用递归
#递归
a=[[0 for i in range(1050)]for i in range(1050)]
def jz(x,y,n):
if n==0:
a[x][y]=1
else:
jz(x+pow(2,n-1),y,n-1) #行加 ,列不加
jz(x,y+pow(2,n-1),n-1) #列加 ,行不加
jz(x+pow(2,n-1),y+pow(2,n-1),n-1)#行加 ,列加
n=int(input())
jz(0,0,n) #从0行0列开始
for i in range(pow(2,n)):
for j in range(pow(2,n)):
print(a[i][j],end=" ")
print()
题解思路:存储每一个对象到数组中,利用函数比较
n=int(input())
a=[0 for i in range(1050)]
class Stu():
def __init__(self,name,yw,sx,yy,sum):
self.name=name
self.yw=yw
self.sx=sx
self.yy=yy
self.sum=sum
def bj(x,y,z): #比较判断函数
if abs(x-y)<=z :
return 1
for i in range(n): # 储存类至数组中
b=input().split()
a[i]=Stu(b[0],int(b[1]),int(b[2]),int(b[3]),(int(b[1])+int(b[2])+int(b[3])))
for i in range(n):
for j in range(i+1,n):
if bj(a[i].yw,a[j].yw,5) and \
bj(a[i].sx,a[j].sx,5) and \
bj(a[i].yy,a[j].yy,5) and \
bj(a[i].sum,a[j].sum,10):
print(a[i].name,a[j].name)