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;
}