Гузаштан дар вектор маънои як-як дидани ҷузъҳои онро дорад, одатан бо сикл аз индекси 0 то n - 1. Сиклҳои ҳафтаи 5 ва 6 (ҷамъҳо, ҳисобкунакҳо, рекордҳо) ҳама дар вектор кор мекунанд. Ва вектор он чизро карда метавонад, ки ҷараёни ададҳо наметавонад: ба ададҳо ду маротиба нигоҳ кардан.
Ҷамъҳо, шуморишҳо ва бузургтарин
nадад ва ададиk-ро хонед. Ҷамъи онҳо ва шумораи ададҳои азkкалонро чоп кунед. Дар сатри навбатӣ хурдтарин, бузургтарин ва фарқи онҳоро чоп кунед.
Вуруд
Баромад
Ба чор чиз диққат диҳед:
- Барои ҷамъи то 10⁵ адад, ки ҳар кадомаш то 10⁹ аст,
long longлозим аст. - Рекордҳо аз ҷузъи ҳақиқӣ
a[0]оғоз мешаванд, на аз 0. - Фарқи
mx - mn-и ададҳои байни −10⁹ ва 10⁹ метавонад 2 · 10⁹ бошад. Ин танҳо базӯр дарintҷо мешавад. Барои он ҳамlong long-ро истифода баред. maxваminҳарду қиматро аз як навъ мехоҳанд. Боvector<long long>рекордиlong longкор мекунад, валеint mx = a[0]; mx = max(mx, a[i]);тарҷума намешавад.
Он дар куҷост? Индексро нигоҳ медорем
Барои гуфтани он, ки бузургтарин ҷузъ дар куҷост, ба ҷои қимат индекси best-ро нигоҳ доред. Қимат ҳамеша ҳамчун a[best] дар даст аст.
Бузургтарин ва ҷойи он
C++
1#include <bits/stdc++.h>
2using namespace std;
3
4int main() {
5 ios_base::sync_with_stdio(false);
6 cin.tie(NULL);
7
8 vector<int> a = {4, 9, 2, 9, 5};
9 int n = a.size();
10 int best = 0;
11 for (int i = 1; i < n; i++) {
12 if (a[i] > a[best]) {
13 best = i;
14 }
15 }
16 cout << a[best] << " " << best + 1
17 << "\n";
18 return 0;
19}
Панҷ адад
сатр 8Қимати бузургтарин ду маротиба меояд. Барнома кадом мавқеъро мегӯяд?
a5 катак
4
9
2
9
5
0
1
2
3
4
n—best—i—