Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- void interschimbare(int v[], int n)
- {
- for(int i = 1; i < n; i ++ )
- for(int j = i+1; j <= n; j++)
- if(v[i] > v[j])
- {
- int aux = v[i];
- v[i] = v[j];
- v[j] = aux;
- }
- }
- int main()
- {
- int a[1001], b[1001];
- int n, T, x, y, st, dr, mij;
- int i, j, p, cnt = 0;
- cin >> n >> T;
- for(i = 1; i <= n; i++)
- {
- cin >> a[i];
- }
- interschimbare(a, n);
- for(j = 1; j <= T; j++)
- {
- cin >> x >> y;
- for(p = x; p <= y; p++)
- {
- st = 1;
- dr = n;
- b[p] = p;
- while (st <= dr)
- {
- mij = (st + dr) / 2;
- if(a[mij] == b[p]) {cnt ++;}
- if(a[mij] < b[p]) {st = mij + 1;}
- if(a[mij] > b[p]) {dr = mij - 1;}
- }
- }
- cout << cnt << endl;
- cnt = 0;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement