07 2017 档案
摘要:二分查找算法: 在有序数组a中查找值b,从数组a的中间值a[mid ]开始查找,若b比a[ mid ]小,则从 [0,mid-1 ]区间重新开始上述操作,若b比a[ mid ]大,则从 [mid+1,length-1 ]区间重新开始上述操作直到找到b或找遍数组也无该值 数组必须有序,才可用二分查找:
阅读全文
摘要:读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式:每个测试输入包含1个测试用例,格式为 其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式:对每个测试用例输出2行,第1行是成
阅读全文
摘要:“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符
阅读全文