** с++ пожалуйста, и как-нибудь попроще и без вектора Подсчитайте за один проход массива,...

0 голосов
38 просмотров

На с++ пожалуйста, и как-нибудь попроще и без вектора
Подсчитайте за один проход массива, сколько его элементов равны максимальному элементу.

Входные данные
На вход программе сначала подается значение n100 — количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива — целые числа, по модулю не превосходящие 30 000.

Выходные данные
Выдайте количество искомых элементов массива.

Примеры
входные данные
8
4 3 5 2 5 1 3 5
выходные данные
3


Информатика (48 баллов) | 38 просмотров
Дано ответов: 2
0 голосов

int n100[5] = {1,2,3,4,5};

int i = 0, j = 0, x = 0;

for(i = 0; i < 5; i++){

if(n100[5]>x){

x=n100[i]; }

else{

if(n100[i]=x){

j++; }

}

cout << j;</p>

Не запускал. Мысль проста, один цикл, за обход ищем максимальное иначе равное максимальному.

(14 баллов)
0 голосов

Насколько я понял n должна быть меньше или равна 100, верно? Тогда вот, он, может и не самый эффективный, но довольно понятный и работающий.

#include

using namespace std;

int main(){

int n,maks,schetchik; /* n - это количество элементов массива, maks - думаю, знаешь, schetchik - высчитывает количество повторений максимального числа в массиве */

cin >>n;

if(n<=100){<br>

int a[n]; /*обьявляем количество эелементов массива и проверяем, чтобы его количество было меньше или равно 100*/

for(int i=0;i

cin >> a[i];

if (a[i]>-30000 && a[i]<30000){ /* проверка условия, данного задачей<br> */

if(i==0){maks=a[i]; schetchik =1;}; /* особая разработка автора, максимальным элементом массива становиться самый первый элемент (ну по крайней мере, я ни у кого не видел) */

if (i!=0 && maks == a[i]) {schetchik +=1;}; /* и ещё одна моя собственная разработка, проверка, не является ли элемент массива первым, а так же если он равен максимальному, то счетчик увел. на 1 */

if (maks

}

}

cout << schetchik; } //ну и вывод числа, всё довольно просто<br>

}

(60 баллов)