- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
#include <iostream>
using namespace std;
int binsearch(int* arr, int s, int r, int l, int t){
int m=(l+r)/2;
if (*(arr+m) == s) return m; // t - искомое
if (m == l || m == r) return 0;
if (*(arr+m) < s) binsearch(arr, s, m, r, t);
else binsearch(arr, s, l, m, t);
}
int main()
{
int n, k;
cin >> k;
cin >> n;
int A[n-1];
for (int i = 0; i < n; i++){
cin >> A[i];
}
cout << binsearch(A, k, n-1, 0, 0);
}
Follow us!
Ё п. П, н п з и. Н х ж н п, б. Н и в, л з н л.
http://govnokod.ru/13868
http://govnokod.ru/13852
ЧИТАТЬ ДАЛЕЕ >>>
Нормальные люди из влагалища.
#include <iostream>
using namespace std;
int binsearch(int* arr, int s, int r, int l){
int m=(l+r)/2;
if (*(arr+m) == s) return m; // t - искомое
if (m == l || m == r) return 0;
if (*(arr+m) < s) binsearch(arr, s, m, r);
else binsearch(arr, s, l, m);
}
int main()
{
int n, k, res;
cin >> k;
cin >> n;
int A[n-1];
for (int i = 0; i < n; i++){
cin >> A[i];
}
res = binsearch(A, k, n-1, 0);
if (res != 0){
for(int j = 1; ; j++){
if(A[res-j] == A[res]) res -= j;
else break;
}
} cout << res;
}
Вот нахер так писать, а? Можно же просто arr[m].
> int A[n-1];
Опять двадцать пять... Вы че там всей группой одну лабу копипастите? У двух людей абсолютно одинаковый косяк...
а что вам не нравится в объяве массива?
Для указателей, внезапно, тоже работают скобки. В данном случае записи *(arr+m) и arr[m] были бы эквивалентны. Скачай какую-нибудь хорошую книжку по си...
> а что вам не нравится в объяве массива?
То что он на один элемент меньше чем надо ;)
using namespace std;
int binsearch(int* arr, int s, int r, int l){
int m=(l+r)/2;
if (arr[m] == s) return m; // t - искомое
if (m == l || m == r) return 0;
if (arr[m] < s) binsearch(arr, s, m, r);
else binsearch(arr, s, l, m);
}
int main()
{
int n, k, res;
cin >> k;
cin >> n;
int A[n-1];
for (int i = 0; i < n; i++){
cin >> A[i];
}
res = binsearch(A, k, n-1, 0);
if (res != 0){
for(int j = 1; ; j++){
if(A[res-j] == A[res]) res -= j;
else break;
}
} cout << res;
}
Помогите пожалуйста, не пойму в чем фигня?
http://www.cplusplus.com/reference/iomanip/
Подозрительное сходство с http://govnokod.ru/13852... говно таится в одних и тех же местах ;) Я бы въебал им обоим по паре.
P.S. А крестокомпилятор тролль, не скажет же про отсутствующий return без -Wall ;)
Само подозрительное это сходство имён и юзерИд у постеров.
O_o. Так это один человек... и он до сих пор не научился писать return...
http://en.cppreference.com/w/cpp/algorithm/lower_bound#Possible_implementation