Advertisement
Guest User

Untitled

a guest
Jan 24th, 2020
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.07 KB | None | 0 0
  1. #include<iostream>
  2. #include<ctime>
  3. #include<cstdlib>
  4. using namespace std;
  5. void mas(int a, int A[]) {
  6.     srand(time(0));
  7.     for(int i=0; i<a; i++){
  8.         A[i]=1+rand()%100;
  9.     }
  10. }
  11. void B( int A[], int b) {
  12.     int c, j;
  13.     for(int i=1; i<b; i++){
  14.         c=A[i];
  15.         j=i-1;
  16.         while(j>=0 && c<A[j]) {
  17.             A[j+1]=A[j];
  18.             j--;
  19.         }
  20.         A[j+1]=c;
  21.     }
  22. }
  23. int C(int mass[], int size,int x){
  24.     int left,right,i;
  25.     left=0;
  26.     right= size-1;
  27.     while (left<=right){
  28.         i=(left+right)/2;
  29.         if (x<mass[i]){
  30.             right=i-1;
  31.         }
  32.         else if (x>mass[i]){
  33.             left=i+1;
  34.         }
  35.         else {
  36.             return i;
  37.         }
  38.     }
  39.     return -1;
  40. }
  41. int main(){
  42.     int a, d, e;
  43.     cout << "***? ";
  44.     cin >> a;
  45.     int A[a];
  46.     mas(a, A);
  47.     B(A , a);
  48.     cout << "*** ";
  49.     for(int i=0;i < a; i++) cout << A[i] << " ";
  50.     cout << endl;
  51.     cout << "*** ";
  52.     cin >> d;
  53.     e=C(A, a, d);
  54.     if( e != -1) cout << "*** " << d  << " *** "<< e;
  55.     else cout << "***";
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement