fork(1) download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long vitri(long n, long k, long a[])
  4. {
  5. long dau = 0;
  6. long cuoi = n-1;
  7. while (dau < cuoi)
  8. {
  9. long giua = (dau +cuoi) / 2;
  10. if (k == a[giua]) return giua;
  11. if (k< a[giua]) cuoi = giua -1;
  12. else
  13. if (k>a[giua]) dau = giua +1;
  14. }
  15. return -1;
  16. }
  17. int main()
  18. {
  19. int t;
  20. cin >> t;
  21. while (t--)
  22. {
  23. long n, k;
  24. cin >> n >> k;
  25. long a[n];
  26. for (int i = 1; i<=n ;i++)
  27. {
  28. cin >> a[i];
  29. }
  30. long u = vitri(n,k,a);
  31. if (u >= 0) cout << u;
  32. else cout << "NO";
  33. cout << endl;
  34. }
  35. return 0;
  36. }
Success #stdin #stdout 0s 4284KB
stdin
2
5 3
1 2 3 4 5
6 5
0 1 2 3 9 10
stdout
3
NO