微信红包

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;
   }
};