引言：CSP（http://www.cspro.org/lead/application/ccf/login.jsp）是由中國電腦學會（CCF）發起的“電腦職業資格認證”考試，針對電腦軟體開發、軟體測試、信息管理等領域的專業人士進行能力認證。認證對象是從事或將要從事IT領域專業技術與技術管理人 ...
引言：CSP（http://www.cspro.org/lead/application/ccf/login.jsp）是由中國電腦學會（CCF）發起的“電腦職業資格認證”考試，針對電腦軟體開發、軟體測試、信息管理等領域的專業人士進行能力認證。認證對象是從事或將要從事IT領域專業技術與技術管理人員，以及高校招考研究生的覆試對象。
l 問題描述
給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的一個。
l 輸入格式
輸入的第一行只有一個正整數n(1 ≤ n ≤ 1000)，表示數字的個數。
輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。
l 輸出格式
輸出這n個次數中出現次數最多的數。如果這樣的數有多個，輸出其中最小的一個。
l 樣例輸入
6
10 1 10 20 30 20
l 樣例輸出
10
l 源代碼
|
# include <stdio.h> # include <stdlib.h> # include <memory.h>
struct storage{ int key; int value; };
int main(void) { int n; //個數 int time = 0; int flag = 1; scanf("%d", &n);
int *input = (int *)malloc(sizeof(int)*n); memset(input, 0, sizeof(int)*n); struct storage *handle = (struct storage *)malloc(sizeof(struct storage)*n); memset(handle, 0, sizeof(struct storage)*n);
int i, j; for (i = 0; i < n; i++) { scanf("%d", input+i); }
for (i = 0; i < n; i++) { for (j = 0; j < time; j++) { if (input[i] == handle[j].key) { handle[j].value += 1; flag = 0; break; } } if (flag) { handle[time].key = input[i]; handle[time].value = 1; time += 1; } flag = 1; }
int max = 0; int result = 0; for (i = 0; i < time; i++) { if (handle[i].value > max) { max = handle[i].value; result = handle[i].key; } if (handle[i].value == max) { if (result > handle[i].key) { max = handle[i].value; result = handle[i].key; } } } free(input); free(handle);
printf("%d\n", result);
return 0; }
|
