Проход по массиву

@mr_free · Регистрация: 08.08.2012

Студворк — интернет-сервис помощи студентам

Всем здравствуйте, что то я сейчас затормозил. В общем суть задачки проста найти из данного массива (действительных чисел) первое число меньшое 2.5 вывести його индекс и значение, если таких нет вывести что их нет
Я не могу понять, куда пристроить вставку с выводом сообщения о отсутствии чисел меньших за 2.5 (нужно что б массив проходил по всем елементам, но вывод сообщения был только один) Подскажите, куда её нужно поместить в данном коде:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
int main()
{
    int n,chislo,rez;
    cin>>n;
    float a[n];
    for (int i=1; i<n+1; i++)
    {
        cin>>a[i];
    }
    for (int i=1; i<n+1; i++)
    {   
        if(a[i]<=2.5)
            {chislo=i;
            rez=a[i];
            cout<<chislo<<" "<<rez<<endl;
            exit(0);}
            [B]else {cout<<"Not Found"<<endl;[/B]}
    }
    return 0;
}

Если можно сделать ефективние , жду предложений?! Подскажите, пожалуйста

@Thinker · 20.10.2012, 22:41

C++
1
2
3
4
5
6
7
8
9
chislo = -1;
for (int i = 0; i < n; i++)
   if (a[i] <= 2.5)
      chislo = i;
 
if (chislo == -1)
   cout << "Not Found" << endl;
else
   cout << chislo << " " << a[chislo] << endl;

@Catstail · 20.10.2012, 22:44

А вот так не быстрее ли будет?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
chislo = -1;
for (int i = 0; i < n; i++)
{   
     if (a[i] <= 2.5)
       {
         chislo = i;
         break;
       }
}
if (chislo == -1)
   cout<<"Not Found"<<endl;
else
   cout << chislo << " " << a[chislo] << endl;

@Thinker · 20.10.2012, 22:46

Ну, если нужно только первое число найти с этим условием, то так немного красивее

C++
1
2
3
4
5
6
7
8
9
chislo = -1;
for (int i = 0; i < n && chislo == -1; i++)
   if (a[i] <= 2.5)
      chislo = i;
 
if (chislo == -1)
   cout << "Not Found" << endl;
else
   cout << chislo << " " << a[chislo] << endl;

Psilon · 20.10.2012, 22:48

C++
1
2
3
int i = 0;
while (i < n && a[i++] > 2.5);
cout << ( i == n ?  "Not Found" : chislo ) << endl;

@Thinker · 20.10.2012, 22:52

C++
1
2
3
for (i = -1; ++i < n && a[i] > 2.5; )
   ;
cout << (i < n ? i : -1);

@mr_free · 20.10.2012, 22:57 **[ТС]**

действительно можно делать обрыв цикла, а не лучше использовать exit? так по-моему еще быстрее

Psilon · 20.10.2012, 23:02

mr_free, лучше по-возможности включать в условие цикла такие проверки, а то это из разряда делать брейки из вечных циклов и пользования goto...

@mr_free · 20.10.2012, 23:14 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
using namespace std;
int main()
 {
    int n,chislo;
    cin>>n;
    chislo=-1;
    float a[n],rez;
    for (int i=1; i<n+1; i++)
    {
        cin>>a[i];
    }
    for (int i=1; i<n+1; i++)
    {    
        if(a[i]<=2.5)
            {chislo=i;
            rez=a[i];
            cout<<chislo<<" "<<rez<<endl;
            exit(0);}
    }
    if (chislo == -1)
    {cout<<"Not Found"<<endl;}
 
    return 0;
 }

Данный код был на 50% засчитан, что ж не так? где потерялись остальные 50%:?

@Thinker · 20.10.2012, 23:15

индексация элементов массива не совсем верная, так как нумерация идет с 0 до n-1

@I.M. · 21.10.2012, 01:58

C++
1
2
3
4
5
6
7
8
9
bool is_equal(float left, float right)
{
   return std::abs(left - right) < EPSILON;
}
 
bool is_less(float left, float right)
{
   return left < right && !is_equal(left, right);
}

C++
1
2
3
4
5
6
7
8
9
10
for (int i = 0; i < n; ++i)
{    
   if (is_less(a[i], 2.5f))
   {
      cout << i << " " << a[i] << endl;
      return 0;
   }
}
 
cout << "Not Found" << endl;

Добавлено через 22 секунды
mr_free, в чем прикол использования exit вместо return?

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@mr_free 73 / 7 / 0 Регистрация: 08.08.2012 Сообщений: 223 Записей в блоге: 1
	20.10.2012, 22:57 [ТС]
	действительно можно делать обрыв цикла, а не лучше использовать exit? так по-моему еще быстрее 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	20.10.2012, 23:02
	mr_free, лучше по-возможности включать в условие цикла такие проверки, а то это из разряда делать брейки из вечных циклов и пользования goto... 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	20.10.2012, 23:15
	индексация элементов массива не совсем верная, так как нумерация идет с 0 до n-1 0