LintCode（easy)主元素

class Solution {public:    /**     * @param nums: A list of integers     * @return: The majority number     */    int majorityNumber(vector<int> nums) {        // write your code here        map<int,int>m1;        for(auto c:nums) ++m1[c];        for(auto c:m1)         if(c.second>nums.size()/2)        return c.first;    }};