Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2017
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.46 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main(){
  5. //int s,x;
  6. //cout << "BESAR DATA = ";
  7. //cin >> s;
  8. //int a[s];
  9. //for(int i=0;i<s;i++){
  10. // cout << "INPUT DATA = ";
  11. // cin >> a[i];
  12. //}
  13. //cout << "CARI = ";
  14. //cin >> x;
  15. string jawaban;
  16. int kiri=0,kanan;
  17. kanan = 1000;
  18. bool ketemu=false;
  19. while(kiri<=kanan){
  20. int tengah=(kiri+kanan)/2;
  21. cout << tengah << endl;
  22. cin >> jawaban;
  23. if(jawaban=="pas"){
  24. ketemu=true;
  25. break;
  26. }
  27. else if(jawaban=="kegedean")
  28. kanan = tengah - 1;
  29. else if(jawaban=="kekecilan")
  30. kiri = tengah + 1;
  31. }
  32. if(ketemu) cout << "KETEMU"; else cout << "TIDAK KETEMU";
  33. return 0;
  34. }
  35.  
  36.  
  37.  
  38. #include <iostream>
  39. using namespace std;
  40.  
  41. int main(){
  42. int s,x;
  43. cout << "BESAR DATA = ";
  44. cin >> s;
  45. int a[s];
  46. for(int i=0;i<s;i++){
  47. cout << "INPUT DATA = ";
  48. cin >> a[i];
  49. }
  50. cout << "CARI = ";
  51. cin >> x;
  52. int kiri=0,kanan;
  53. kanan = s-1;
  54. bool ketemu=false;
  55. while(kiri<=kanan){
  56. int tengah=(kiri+kanan)/2;
  57. if(a[tengah]==x){
  58. ketemu=true;
  59. break;
  60. }
  61. else if(a[tengah]>x)
  62. kanan = tengah - 1;
  63. else if(a[tengah]<x)
  64. kiri = tengah + 1;
  65. }
  66. if(ketemu) cout << "KETEMU"; else cout << "TIDAK KETEMU";
  67. return 0;
  68. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement