FilesExpand file tree

 master

/

1.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

52 lines (44 loc) · 1.06 KB

 master

/

1.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

52 lines (44 loc) · 1.06 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

#include <iostream>

using namespace std;

int get_range(int A[], int left, int right){

int mid = (left+right)>>1;

if(right-left<=2){

if(A[left]==A[right]){

return A[mid];

}else{

if(A[left]==A[mid]){

return A[right];

}else{

return A[left];

}

}

}

int t_left = get_range(A,left, mid-1);

int t_right= get_range(A,mid+1, right);

if(t_left==t_right){

return A[mid];

}else{

if(t_left==A[mid]){

return t_right;

}else if(t_right==A[mid]){

return t_left;

}

}

}

int odd_occurrences_in_array ( int A[], int N ) {

return get_range(A, 0, N-1);

}

int A[10000000];

int main(){

int cnt=0;

while(cin>>A[cnt]){

cnt++;

}

cout<<"cnt = "<<cnt<<endl;

cout<<odd_occurrences_in_array(A, cnt)<<endl;

//int A[] = {9,3,9,3,9,7,9};

//cout<<odd_occurrences_in_array(A, 7)<<"!"<<endl;

//int A[] = {9,3,9};

//cout<<odd_occurrences_in_array(A,3)<<endl;

return 0;

}