2025王道数据结构19页第二大题12

这道题目我个人的想法是:先把顺序表重复的元素去掉,然后借助一个数组记录各个位置的元素出现了多少次,在这两步之前先要备份一份顺序表各个位置上的数,以便一会双层循环,去重可以参考第五题。最后在出现次数列表中找出最大出现次数与原始表长相除,然后和0.5比较。

#include<stdio.h>
#include <stdlib.h>
#include<malloc.h>
#define InitSize 100//表的初始长度定义 
typedef struct{
	int *data;
	int MaxSize,length;
}SeqList;
//初始化动态顺序表 
void InitList(SeqList &L){
	L.data=(int*)malloc(sizeof(int)*InitSize);
	L.MaxSize=InitSize;
	L.length=0;
}
//创建动态态顺序表
void CreateList(SeqList &L) {
	int num;  
    printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    while(scanf("%d", &num) == 1 && num != 9999 && L.length < L.MaxSize)  
    {  
        L.data[L.length++] = num;  
        printf("顺序表的长度是:%d\n", L.length);  
        printf("剩余位置的数量:%d\n", L.MaxSize - L.length);  
        printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    }  
}
//遍历动态顺序表 
void TravelList(SeqList L){
	for(int i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
	printf("\n");
}
//交换元素 
void temp(int &a,int &b){
	int c=a;
	a=b;
	b=c;
}
//寻找主元素 
void find(SeqList L){ 
	//备份顺序表
	int b_len=L.length;
	int b[b_len];
	for(int i=0;i<b_len;i++){
		b[i]=L.data[i];
	}
	//删除顺序表中重复的元素() 
	for(int i=1;i<L.length;i++){//从第二个数遍历到最后一个数 
		for(int j=0;j<i;j++){//从开头遍历到i的前一个数 
			if(L.data[j]==L.data[i]){
				L.data[j]=-1;//如果从前往后发现和最新位置的数相同的数,设置成-1,代表需要删除 
			}
		}
	}
	int count=0;//连续的-1的数量
	for(int i=0;i<L.length;i++){
		if(L.data[i]==-1)//如果是-1的话,count+1 
			count+=1;
		else if(L.data[i]!=-1&&count==0)//如果不是-1,且前面没有-1,无事发生 
			continue;
		else if(L.data[i]!=-1&&count!=0)//如果不是-1,且前面有-1,把当前的数放到最前面-1的位置
			temp(L.data[i-count],L.data[i]); 
	}
	L.length=L.length-count;//去重后修改列表长度 
	printf("删除重复的数的数量是:%d\n",count);
	printf("去重后顺序表遍历的结果是:");
	TravelList(L);
	//定义一个存储各个元素出现次数的a数组 
	int a[L.length];
	for(int i=0;i<L.length;i++){
		a[i]=0;
	}
	//在备份(原始)的顺序表中统计各个元素出现的个数
	for(int i=0;i<b_len;i++){//遍历原始顺序表 
		for(int j=0;j<L.length;j++){//遍历去重顺序表 
			if(L.data[j]==b[i]){//完善a数组 
				a[j]+=1;
			}
		}
	}
	for(int i=0;i<L.length;i++){
		printf("!!!%d!!!\n",a[i]);
	}
	//找出现次数最多的元素
	int max=a[0];
	int max_id=0;
	for(int i=1;i<L.length;i++){
		if(max<a[i]){
			max=a[i];
			max_id=i;
		}
	}
	if(((float)max/L.length)>=0.5){
		printf("主元素是:%d",L.data[max_id]);
	}
	else{
		printf("没有主元素!");
	}
}
int main(){
	SeqList L;
	InitList(L);
	printf("请按照从小到大的顺序输入。\n");
	CreateList(L);
	printf("动态顺序表遍历的结果是:");
	TravelList(L);
	find(L);
	return 0;
}