NOI 1.13 15:求序列中的众数

15:求序列中的众数

• 查看
• 提交
• 统计
• 提问

总时间限制:

1000ms

内存限制:

65536kB

描述

输入一个长度为N的整数序列 (不多于128个整数)，每个整数的范围在[-10⁵²,10⁵²]，计算这个序列的众数。

众数是指出现次数最多的那个数。

如果有多个数出现的次数都达到最多，则取在原序列最先出现的数为众数；如果所有的数都相等，则返回"no"。

输入

第一行为序列长度N。

然后是N个数，每一个数的范围都是在[-10^52,10^52]。 注意，这N个数之间可能有若干个空行隔开。

注意，输入数据可能有一些冗余表达信息，具体来说：

1） 正数和0前面可能有前导0和'+'符号，例如
+000123=123
+0000=0
-0000=0
2）每个数字中不含有空格和其他非数字字符，例如不会出现"100 0"或者"- 100"。
3）每个数字前面至多有一个符号，即不会出现+(-1)、-(+4)和-(-1)等情况。

输出

输出只有 1 行：

该序列的众数或者”no”。

如果有多个数出现的次数都达到最多，则取最先出现的数为众数，并且输出形式应该最简形式。

例如，如果原序列众数为+000123，则输出123；如果原序列众数为+0000或者-0000或者0000,输出0。

负数正常输出，例如：如果原序列众数为-000000001111，就输出-1111。

样例输入

6
-00001
10000
00011111111111111111111111111111111111
-01
+000000011111111111111111111111111111111111
-00000000000001

样例输出

-1

• 查看
• 提交
• 统计
• 提问

代码：

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

struct data{
	int sum;
	char c[10000];
}p[130];

void fun(char *w,int k,int f){//化简有效数字 
	if(w[0]=='+'||w[0]=='-')k++;
	if(w[0]=='-')f=0;
	while(w[k]=='0')k++;
	
	char t[1000];
	int j=0;
	if(!f){
		t[0]='-';
		j++;
	}
	for(int i=k;w[i]!='\0';i++){
		t[j]=w[i];
		j++;
	}
	t[j]='\0';
	
	if(strcmp(t,"-")==0)strcpy(t,"0");
	else if(strcmp(t,"")==0)strcpy(t,"0");
	strcpy(w,t);
}

int main(){
	int n,num=0,maxsum=1;
	char c[1000];
	scanf("%d",&n);
	
	int len=0; 
	while(n!=num){
		char w[10000];
		int f=1;
		scanf("%s",w);
		if(strcmp(w,"")==0)continue;
		
		int k=0,j;
		fun(w,k,f);
//		printf("-- %s\n",w);
		
		for(j=0;j<len;j++){
			if(strcmp(p[j].c,w)==0){
				p[j].sum++;
				break;
			}
		}
		if(j>=len){
			strcpy(p[len].c,w);
			p[len].sum=1;
			len++;
		}

		num++;
	}
	if(len==1&&n>len)printf("no\n");
	else{
		int k=0;
		for(int i=0;i<len;i++){
//			printf("-- %d\n",p[i].sum);
			if(p[i].sum>p[k].sum)k=i;
		}
		printf("%s\n",p[k].c);
	}
	return 0;
}