實現思路
第一步將無序陣列排序
第二步排好序的陣列找出連續相等最多的那個數字
比如：已排好序的陣列如
就找出連續相等次數最多的數字3
#include /*交換兩個整數的值*/
void swap(int *p, int *q)
/*快速排序*/
void quick_sort(int *a, int low, int high)
while (low < high) //該while迴圈結束一次表示比較了一輪
if (key > a[high])
while (low < high && key >= a[low])
if (key < a[low])
}quick_sort(a, i, low-1); //用同樣的方式對分出來的左邊的部分進行同上的做法
quick_sort(a, low+1, j); //用同樣的方式對分出來的右邊的部分進行同上的做法
}/*查詢乙個有序陣列中的眾數*/
int find_mode_number(int *arr,int len)
else
less = 1;
break;
} } }
return value;
}/*主函式*/
int main()
; quick_sort(arr, 0, sizeof(arr)/sizeof(int)-1);//排序
int count = find_mode_number(arr, sizeof(arr)/sizeof(int));//查詢眾數
printf("%d\n",count);
return 0;
}
C語言實現查詢whois
define crt secure no warnings include include include include int main else pclose fp sleep 1000 return 0 儲存還未占用的網域名稱 亂碼是由於cmd預設是gbk編碼方式。修改方法 在中文windo...
C語言實現輸出一組數字中的所有奇數
第二題 include 輸入186732468 輸出173 輸入12345677 輸出13577 main else input tmp int i length 1 intarray length for i i 0 i i 0 printf 輸出結果 for i i 實現思路 先從鍵盤輸入乙個數...
輸入一組數，構建有序鍊錶 （C語言實現）
要求說明 輸入一組數，構建有序鍊錶。整體思路 用陣列儲存這組數，每次都去找最小值，把最小值構建結點並使用頭插法插入到單鏈表中。然後將該值刪掉 為簡便起見，把值弄成max 這裡使用的是類直接插入的排序方法。實現 include include define max 1000000 單鏈表結構體定義 t...