问题描述主元素的定义为：数组中出现次数超过数组长度一半以上的元素。输入一个无序数组，输出主元素（不能保证一定存在主元素）。解决思路经典的芯片测试问题：1. 首先将数组的首元素置为主元素候选，并附加一个计数器，初始为1；2. 遍历数组之后的元素，如果元素与候选元素相等，计数器加1；否则计数器减1；途中...
分类：
其他好文 时间：
2015-06-30 12:54:23
阅读次数：
121
【思路】：需要用手写一下。如下图一目了然。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
#define MAX 20+2
int test[MAX][MAX];
char str[MAX][MAX];
int cnt[MAX];
int main()
{
//freop...
分类：
编程语言 时间：
2015-03-19 16:23:51
阅读次数：
388
基础练习 芯片测试
时间限制：1.0s 内存限制：512.0MB
问题描述
有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。
每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。
给出所有芯片的测试结果，问...
分类：
其他好文 时间：
2014-05-26 03:48:15
阅读次数：
194
