微信红包

class Gift {
public:
int getValue(vector<int> gifts, int n) {
// write code here
sort(gifts.begin(),gifts.end());//进行升序排序
vector<int>::iterator st=gifts.begin();
int longest=0;int len=0;int money=0;
while(st!=gifts.end()){
if(*st==*(1+st)){
len++;//如果相邻结果相同则长度加1
if(longest<len){
longest=len;//更新最多次数
money=*st;//更新钱数
}
}
else{
len=0;
}
st++;
}
if(2*longest>n)
return money;
else
return 0;
}
bool compare (int &a, int &b ){
return a < b;
}
};