DHU OJ | 進階練習-16數字串處理 | 注意細節

16 數字串處理

作者: ZhouMingLiang時間限制: 10S章節: 循環

問題描述 :

明明的爸爸經常對明明進行數學啓蒙教育。有一天他和明明做了一個遊戲，對一串數字進行處理。明明的爸爸首先給明明一串數字，在這串數字中有很多數字會連續重複出現很多次，爸爸就要求明明把其中連續重複出現次數最多的那個數字找出來。如果有很多個數字連續出現的次數相同，即重複出現次數最多的數字不止一個，那就要明明找出第一次出現該重複次數的那個數字。 例如有一串數字：2 2 2 1 1 1，其中2出現了3次，1也出現了3次，而明明要找出的那個數字是2，因爲2是第一次重複出現3次的那個數字。 明明的爸爸現在已經設計好了很多組這樣的數據，但是他不想自己來尋找，他想讓你幫他寫一個程序，找出出現次數最多的那個數字，然後他手中就有一份標準答案，可以用來檢查明明到底做得對不對。 明明爸爸的問題可以歸結爲：給你一串數字，找出在這串數字中連續出現次數最多的那個數字；若有多個數字連續出現的次數相當，則找出第一次出現該次數的那個數字。

輸入說明 :

你寫的程序要求從標準輸入設備中讀入測試數據作爲你所寫程序的輸入數據。標準輸入設備中有多組測試數據，每組測試數據有2行，測試數據的第一行有1個整數n（1<n<100），表示數字串中有幾個數；測試數據的第二行有n個數，數字串中的數字k，k（1 ≤k ≤100），每個數字之間用一個空格隔開。每組測試數據與其後一組測試數據之間沒有任何空行，第一組測試數據前面以及最後一組測試數據後面也都沒有任何空行。

輸出說明 :

對於每一組測試數據，你寫的程序要求計算出一組相應的運算結果，並將這一組運算結果作爲你所寫程序的輸出數據依次寫入到標準輸出設備中。每組運算結果爲兩個整數：出現次數最多的那整數，以及它的出現次數。每組運算結果單獨形成一行數據，其行首和行尾都沒有任何空格，每組運算結果與其後一組運算結果之間沒有任何空行，第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。 注：通常，顯示屏爲標準輸出設備。

輸入範例 :

2
1 2
9
2 2 2 1 1 1 1 2 2

輸出範例：

1 1
1 4

筆記

這道題沒啥，就是要注意審題。

題目要求找出連續出現次數最多的數，而非出現次數最多的數。

我是在羣友指出後才發現自己制杖了：）。

另外，我是使用向前判斷的方法，所以要對最後一個數單獨判斷。

代碼

求連續出現次數最多的數

#include<stdio.h>

int main(){
	int n;
	int flag = 1;
	while(scanf("%d",&n)!=EOF){
		int i,pre,max_times,max_times_n,times;
		for(i=0;i<n;i++){
			int a;
			scanf("%d",&a);
			if(i==0){
				pre = a;
				max_times = -1;
				max_times_n = a;
				times = 1;
			}else{
				if(a==pre){
					times++;
					if(i==n-1 && times>max_times){
						max_times = times;
						max_times_n = pre;
					}
				}else{
					if(times>max_times){
						max_times = times;
						max_times_n = pre;
					} 
					times = 1;
				}
				pre = a;
			}
		}
		if(flag){
			flag = 0;
		}else{
			printf("\n");
		}
		printf("%d %d",max_times_n,max_times);
	}
	
	return 0;
}

求出現次數最多的數

這是我看錯題目時寫的代碼，還用了鏈表。

特別注意，OJ對struct的定義特別嚴格。但凡要創建結構體實例，定義時都必須加上struct關鍵字，不然會編譯錯誤。

另，malloc屬於<stdlib.h>頭文件。

#include<stdio.h> 
#include<stdlib.h>
struct linNode{
	int num;
	int times;
};
struct linList{
	struct linNode data;
	struct linList* next;
};
int main(){
	int n;
	int flag = 1;
	while(scanf("%d",&n)!=EOF){
		int i;
		struct linList *head,*p;
		head = (struct linList*)malloc(sizeof(struct linList));
		head->data.num = -1;
		head->data.times = 0;
		head->next = NULL;
		
		
		for(i=0;i<n;i++){
			int a;
			scanf("%d",&a);
			
			p = head;
			while(p->next!=NULL && p->next->data.num!=a) {
				p = p->next;
			}
			if(p->next==NULL){
				struct linList *q;
				q = (struct linList*)malloc(sizeof(struct linList));
				q->data.num = a;
				q->data.times = 1;
				q->next = NULL;
				p->next = q;
			}else{
				p->next->data.times++;
			}
		}
		
		int max = -1;
		struct linList *q = NULL;
		for(p=head->next;p!=NULL;p=p->next){
			if(p->data.times>max){
				max = p->data.times;
				q = p;
			}
		}
		
		if(flag==1){
			flag = 0;
		}else{
			printf("\n");
		}
		printf("%d %d",q->data.num,q->data.times);
		
	}
	
	return 0;
}