摘要: 思路:先降序排序,下标代表达标天数,当元素值小于下标时,意味着爱定顿数出现了. 为了节省代码量,我直接利用升序排序,大同小异 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 5 using namespace std; 阅读全文
posted @ 2020-08-28 20:24 上帝的绵羊 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 看见时间限制200ms,必然有猫腻(运行超时) 如果查询的时候用遍历的方法一个个对应,必然会超时 所以,建立一个足够大的数组,ID对应数组角标,存储ID的排名(二维数组第一位[0])和确定是否被检查过(二维数组第二位[1])(int id[10001][2]) 判断是否为素数,用平方根的方法判断,缩 阅读全文
posted @ 2020-08-28 00:02 上帝的绵羊 阅读(213) 评论(0) 推荐(0) 编辑