template <class T>
static T max_num(vector<T> A, int& num);//A中出现最多的元素,以及出现的次数


template<class T>
inline T sortvect::max_num(vector<T> A, int& num) {
	//遍历,获得每个元素出现的次数
	vector<int> A_per;
	for(int r=0; r<A.size(); r++){
		T tmp = A[r];
		int count =0;
		for(int c=0; c<A.size(); c++){
			if(tmp==A[c]){
				count++;
			}
		}
		A_per.push_back(count);
	}
	vector<int> id;
	quick_sort( A_per, id);//从小到大

	num = A_per.at(A_per.size()-1);
	int tid = id.at(A_per.size()-1);

	return A.at(tid);
}


Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐