题解

题面描述

小兴的班上有$n$个人，他们总共要上$m$节课。每节课会进行一次点名，点名会随机选取$k_i$个学生。如果这个学生没有到达，则会被记录一次“旷课”，每次“旷课”会导致该学生的平时分下降$10$点（下降到负数则视为$0$）。学生的最终成绩为平时成绩的$40\%$加上期末考试成绩的$60\%$。

思路

本题的核心任务是根据学生的到课情况、点名情况和期末成绩计算出每个学生的最终成绩。首先，初始化每个学生的平时分为100，并根据每节课的点名情况扣减未到课的学生平时分。然后，根据学生的期末成绩和调整后的平时成绩，按照给定的加权公式计算最终成绩。最后，将所有学生按最终成绩从高到低排序，若成绩相同则按学生编号升序输出。

1. 初始分数设置：

题目内容

小兴的班上有$n$个人，他们总共要上$m$节课。每节课会有一次点名活动，第节课会随机选取$k_i$个不同的学生进行点名，如果这个学生没有到达，则会被记录一次“旷课”。每个人起始的平时成绩为$100$，每次“旷课”会导致平时分下降$10$点(下降到负数则视为$0$)。

学生的最终成绩为平时成绩的$40$%加上期末考试成绩的$60$%。

现在小兴给你他们班上$n$个人每节课的上课情况以及期末考试成绩$a_i$，请你按照最终成绩从大到小输出每个学生的编号以及他们的最终成绩(保留$2$位小数)，如果最终成绩相同，则编号小的优先输出。

输入描述

第一行两个整数$n,m(1≤n≤1000,1≤m≤100)$

第二行$n$个整数$a(0≤a_i≤100)$

接下来$n$行每行$m$个整数表示$b_{i,j}∈${$0,1$}，如果$b_{i,j}=0$则表示第$j$个人没有参加第$1$节课，否则这节课参加了。

接下来$m$行，第$i$行先输入一个整数$k_i(0≤k_i≤n)$代表第$i$节课点名的人数，随后在同一行输入$k_i$个互不相同的整数，表示点到的学生编号。

输出描述

输出$n$行，按顺序输出每个人的编号、最终成绩(保留两位小数)。

样例1

输入

3 2
100 100 100
1 0
0 1
1 1
3 1 2 3
1 1

输出

3 100.00
1 96.00
2 96.00

说明

第一节课对所有人进行了点名，其中第二位同学没有到场，平时分变为$90$分。

第二节课对第一名学生进行了点名，没有到场，平时分变为$90$分。

最终三个人成绩分别为$[96,96,100]$。

样例2

输入

7 3
64 33 32 98 49 18 88
0 1 0
0 0 0
0 0 1
0 1 0
0 0 0
1 0 1
0 0 1
2 1 2
0 
2 1 2

输出

4 98.80
7 92.80
1 70.40
5 69.40
3 59.20
2 51.80
6 50.80