1442数据结构——二分查找

学生信息包括学号和成绩，按照成绩从小到大的顺序录入11个学生的信息，利用二分查找实现学生信息的查询，输出学号和总共查询的次数。

前面11行为11个学生的学号和成绩，每个学生一行，每个学生的学号和成绩（假定11个成绩各不相同）之间用英文逗号隔开。最后一行为需要查找的学生成绩。

输出学生的序号和查询次数，中间用空格隔开

输入样例复制

35101001,68
35101002,78
35101009,80
35101004,82
35101011,85
35101015,87
35101007,88
35101005,90
35101022,92
35101019,94
35101017,98
80

输出样例 复制

35101009 2

算苗