Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
O(M*N),供大家鄙视,不用排序题目就是问 在最坏的情况下能赢多少次,最坏的情况就是每次有一个人出了一个比自己出的牌大1的牌,按照这样考虑 直接把手中有的牌记录在一个数组visit中,visit[i]== true 表示有i这张牌 记录一个num,初始为0 for(i = m*n;i >= 1;i --) 如果这张牌手中没有,num ++ 如果这张牌手中有 如果num == 0,ans ++; 否则num -- ; 最后的ans就是结果, 注意数组visit要大,开50会WA Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator