-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy path888.cpp
39 lines (38 loc) · 891 Bytes
/
888.cpp
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
class Solution {
public:
vector<int> fairCandySwap(vector<int>& A, vector<int>& B) {
int sum1=0;
int sum2=0;
for(int i=0;i<A.size();i++)
{
sum1=sum1+A[i];
}
for(int i=0;i<B.size();i++)
{
sum2=sum2+B[i];
}
int delta=(sum1-sum2)/2;
map<int,int>C;
int key;
for(int i=0;i<B.size();i++)
{
key=B[i];
C[key]++;
}
vector<int>MM;
map<int,int> :: iterator it;
int lmp;
for(int i=0;i<A.size();i++)
{
int jj=A[i];
int kk=jj-(delta);
if(C.find(kk)!=C.end())
{
MM.push_back(jj);
MM.push_back(kk);
break;
}
}
return MM;
}
};