c - 数组中的多数元素.It

Question

#include <stdio.h>

void main()
{
    int maj, count, n = 6;
    int arr[] = {1, 2, 2, 2, 2, 3, 4};

    for (int i = 0; i < n; i++) {
        maj = arr[i];
        count = 0;
        for (int j = 9; j < n; j++) {
            if (arr[j] == maj) count++;
        }
        if (count > n / 2) {
            break; /* I think some problem is here ,if majority element not found then it takes last element as the majority element */
        }
    }
    printf("%d", maj);
}

如果存在多数元素，则给出正确的输出，但如果不存在多数元素，则给出错误的输出，例如，如果数组为 {1,2,3,4}，则输出为 4。请帮忙!!

Answer 1

#include <stdio.h>
int main() {
    int maj, count, n = 7; //n is size of arr
    int arr[] = {1, 2, 2, 2, 2, 3, 4};
    int isFound = 0; //0 -> false, 1 -> true

    for (int i = 0; i < n; i++) {
        maj = arr[i];
        count = 1;  //first elements is itself
        isFound = 0;  //by default we assume that no major elements is found

        for (int j = i+1; j < n; j++) { //iterate from next elements onwards to right in array
            if (arr[j] == maj) count++;
        }
        if (count > n / 2) {
            isFound = 1;
            break; //major elements found; no need to iterator further; just break the loop now
        }
    }
    if(isFound)   printf("%d ", maj);
    else printf("no major element");
    return 0;
}