摘要: View Code 1 /* 2 题非常简单,但是英文 看了好久才理解意思 3 题意: 4 多人进行投标 每个人可以对同一物品可以投多次标但 价格必须 5 不一样。 6 1.若有一个投标价值出现一次则这个投标人胜出 7 2.若 没有唯一的投标价则 那个投标价投的次数最少,这个价格就是 8 胜出的价格,若有多个价格 有最少的投标次数 9 则去价格最低者,那个人第一次投这个价,谁胜出 10 思路:11 开辟一个数组 num[],记录各个价格投标的次数12 然后从 1 开始搜到上限找出投标次数最少的和最先13 投标者14 需要用一个Struct数组存放{投标人,价格} 15 */16 #incl.. 阅读全文
posted @ 2012-04-24 20:20 知行执行 阅读(148) 评论(0) 推荐(0) 编辑
摘要: View Code 1 /* 2 开始把这个题想复杂了, 3 其实很简单: 4 思路: 5 找出所有度数为 1 的节点数,消除这些度数为1的节点至少需要多少遍 6 原理: 7 度数为 1 的节点只要把与之相连的那个节点去掉就成孤立的了 8 因此我们再加一条边即使原来的那个邻接点坏了 还有一个边与之相连 9 */10 11 #include<iostream>12 #include<cstdio>13 #include<cstring> 14 using namespace std; 15 16 short int a[10001];17 18 int mai 阅读全文
posted @ 2012-04-24 11:24 知行执行 阅读(183) 评论(0) 推荐(0) 编辑