栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

求解数字排序问题

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

求解数字排序问题

#include
#include
#include
#include
using namespace std;
//Time Limit: 1.0s, Memory Limit: 256.0M

struct Elem {
	int key;
	int value;
	bool operator < (const Elem &elem) {
		if (elem.value == value) {
			return elem.key > key;
		}
		else
			return elem.value < value;
	}
};
void main() {
	int n;
	int input;
	vector outcome;
	map record;
	map::iterator it;

	cout << "请输入整数个数:";
	cin >> n;

	//存入map
	cout << "请输入整数:" << endl;
	for (int i = 0; i < n; i++) {
		cin >> input;
		record[input]++;
	}

	//存入vector
	for (it = record.begin(); it != record.end(); it++) {
		Elem elem;
		elem.key = it->first;
		elem.value = it->second;
		outcome.push_back(elem);
	}

	sort(outcome.begin(),outcome.end());
	for (int i = 0; i < outcome.size(); i++) {
		cout << outcome[i].key << " " << outcome[i].value << endl;
	}
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/312212.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号