数据结构实验寻找数组主元素(2013考研题)

题目

【问题描述】

已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素

例如0 5 5 3 5 7 5 5 则为主元素 5

又如0 5 5 3 5 1 5 7则中没有主元素。

假设中的个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出的主元素。若存在主元素则输出该元素否则输出-1

【输入形式】

一个整数数组

【输出形式】

主元素

【样例输入】

0 5 5 3 5 7 5 5

【样例输出】

分析

注意输入问题的解决，采用了C++留读入

代码

#include<iostream>
#include <time.h>
#include<sstream>
using namespace std;int a[100],t[100];int ReadLine(int* array) {string str_line;if (!getline(cin, str_line)) {return 0;}else {stringstream ss(str_line);int index = 0;int temp;while(ss >> temp) {array[index++] = temp;}return index;}
}int main(){int n = 0;n = ReadLine(a);int flag = 0;for(int i=0; i<n; i++){t[a[i]]++;if(t[a[i]]>n/2){cout << a[i] ;flag = 1;break;}}if(flag==0)cout << -1;
}

数据结构实验寻找数组主元素(2013考研题)相关推荐

数据结构实验之数组一：矩阵转置
数据结构实验之数组一:矩阵转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 数组- ...
SDUT 3347 数据结构实验之数组三：快速转置
数据结构实验之数组三:快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 转置运算是一种最简单的矩阵运算,对于一个 ...
3348 数据结构实验之数组二：稀疏矩阵
数据结构实验之数组二:稀疏矩阵 #include<iostream> #include<iomanip> using namespace std; int y,x; struc ...
pta数据结构实验在数组中查找指定元素_如何从一个数组中查找指定的元素，并返回这个元素在数组中的位置...
展开全部和Vector都是使用Objec的数组形式来存储的.当你向这两种类型中增加元素的时候,如果元素的数目超出e68a84e8a2ad62616964757a686964616f313332646 ...
数据结构实验之数组三：快速转置
Description 转置运算是一种最简单的矩阵运算,对于一个mn的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 ),它的转置矩阵T是一个 ...
数据结构实验之数组二：稀疏矩阵
Description 对于一个n*n的稀疏矩阵M(1 <= n <= 1000),采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出 ...
寻找多数元素（主元素）
问题: 有整型数组a[1-n],如果整数x在数组a中出现的次数多于半数,则x称为多数元素. 初级方法: 计算每一个元素出现的次数,算法复杂度O(NlogN) 可以寻找中间值元素,因为多数元素在序列中必 ...
SDUT_2122 数据结构实验之链表七：单链表中重复元素的删除
提交代码数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Proble ...
C语言试题二十二之定义了3×3的二维数组，并在主函数中赋值。函数的功能使求出数组周边元素的平均值并作为函数值返回给主函数中的s。
1. 题目定义了3×3的二维数组,并在主函数中赋值.函数的功能使求出数组周边元素的平均值并作为函数值返回给主函数中的s. 2 .温馨提示 C语言试题汇总里可用于计算机二级C语言笔试.机试.研究生复试 ...

数据结构实验寻找数组主元素(2013考研题)

题目

分析

代码

数据结构实验寻找数组主元素(2013考研题)相关推荐

最新文章

热门文章

数据结构实验 寻找数组主元素(2013考研题)

题目

分析

代码

数据结构实验 寻找数组主元素(2013考研题)相关推荐

最新文章

热门文章

数据结构实验寻找数组主元素(2013考研题)

数据结构实验寻找数组主元素(2013考研题)相关推荐