摘要: 题目: 输入两个数n和k,在n中删除k位,使得到的数最小 思路:先在前k个数中找出一个最小的数,将其前面的数都删除, 然后从当前位置开始遍历,若前面的数比后面的数大,则删除前面的数, 直至删除k个数,另外要考虑最前面为0的情况 View Code #include<cstdio>#include<i 阅读全文
posted @ 2012-03-24 15:37 pcoda 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目大义,给出一些朋友关系, 问是不是可以分为两组,使每一个人在另一个组中都有朋友 思路:一个简单的搜索,按列从左往右,没列从上往下搜索,如果找到,则将j分到第1组,此列中的人分到第2组,搜索过程中,并将已经找到的标记,往后不用再重复查找,如果某一列没有找到朋友关系,则不可分 View Code # 阅读全文
posted @ 2012-03-24 14:52 pcoda 阅读(310) 评论(0) 推荐(0) 编辑