摘要: 二分查找是一种在有序数组中查找特定元素的算法。它的基本思想是将数组分成两部分,判断目标元素在哪一部分中,然后继续在该部分中进行查找,直到找到目标元素或者确定目标元素不存在为止。这种算法的时间复杂度为O(log n),比线性查找的时间复杂度O(n)更快。 例如,寻找n个从小到大顺序的中指定的数字位置, 阅读全文
posted @ 2023-05-11 21:05 CRt0729 阅读(127) 评论(0) 推荐(0)
摘要: 描述 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 输入 输入 阅读全文
posted @ 2023-05-11 19:52 CRt0729 阅读(32) 评论(0) 推荐(0)