使用用户输入搜索数组

Question

There's a problem I have trouble solving. Shortly written, here's how it goes:

There are N professors at a school, born in a certain year and you need to find the amount of years the professors share (if two professors share a year, it's one year which is repeated).

Example: Input: (first line) 3 (second line) 1975 1960 1975 Output: (third line) 1

I've started somehow, and I have only managed to create the input:

int N;
cin >> N;
int array[N];

for (int i = 0; i < N; i++) {
     cin >> array[i];
}

Now, I don't know how to continue, or use the information (years) the user has entered.

Edit: Although there might be better ways of solving this, I am just looking for a simple solution , or a code explaining how I can continue this program.

Edit: It should display the amount of years which repeat.

Answer 1

In your program above, you were able to have the user input how many years they are entering as well as the years you are comparing. Now to get the output, you should use for loops to iterate through the array and compare the years.

For example: User entered: 1975 1960 1975 In your code this will be stored as: array[0] = 1975, array[1] = 1960, array[2] = 1975.

One option I would suggest would be: Iterate through the array and count the number of duplicates. If we find a higher count, then set that as the highest number of duplicates. Example: Read in 1975 and compare with each element if there are duplicates. If we find a duplicate, then increase the counter. If the counter is greater than the highest count, then that becomes the highest count. Repeat this process for the entire array.

Program:

int N;
cin >> N;
int A[N];
int highest_count = 0;
for (int i = 0; i < N; i++) {
    cin >> A[i];
}
for (int i = 0; i < N; i++) {
    int counter = 0;
    for (int j = i; j < N; j++) {
        if (A[i] == A[j] {
            counter++;
        }
        if (counter > highest_count) {
            highest_count = counter;
        }
    }
}
cout << highest_count;