Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int main() {
- int n, curr, k=0, mx = 0, i, j, tmp, noSwap;//Оголошуємо змінні
- printf("Input n: ");
- scanf("%d", &n);//Зчитуємо кількість елементів
- int mass[n];
- printf("\n");
- printf("Input array: ");
- for (i = 0; i < n; i++) {
- scanf("%d", &mass[i]);//Зчитуємо масив самих елементів
- }
- for (i = n - 1; i >= 0; i--)//Сортуємо за методом бульбашки
- {
- noSwap = 1;//Змінна для перевірки відсортованості масиву
- for (j = 0; j < i; j++) {
- if (mass[j] > mass[j + 1]) {//Перевіряємо чи і більше за і+1 якщо так, міняємо їх місцями
- tmp = mass[j];
- mass[j] = mass[j + 1];
- mass[j + 1] = tmp;
- noSwap = 0;//Якщо масив відсортований то ця команда не спрацює
- }
- }
- if (noSwap == 1) {
- break;//Виходимо з циклу коли масив відсортований
- }
- }
- i=0;
- j=0;//Обнуляємо змінні
- while (i<=n){
- if (mass[i]==mass[i-1]) {//Перевіряємо чи попередній елемент був такий самий як цей
- j=i;
- k=0;
- while ((mass[j] = mass[j - 1]) & (j <= n)){//Проходимось до кінця одинакових чисел і змільшуємо лічильник для однакових чисел
- j=j + 1;
- k=k + 1;
- }
- }
- if (k>mx){//Якщо значення лічильника більше ніж максимальна кількість одинакових елементів то міняємо максимальну кількість
- mx=k;
- i=i+k;//Переходимо до кінця одинакови чисел щоб продовжити цикл з нього
- }else i=i+1;//Якщо ні то переходимо до наступного елемента
- }
- printf("%d",mx);//Виводимо максимальну кількість
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement