笔试编程常用--防忘记

最新推荐文章于 2023-10-18 16:49:11 发布

ax_hacker

最新推荐文章于 2023-10-18 16:49:11 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试

本文链接：https://blog.youkuaiyun.com/ax_hacker/article/details/82414711

笔试专栏收录该内容

2 篇文章

订阅专栏

本文介绍了使用C++实现二维数组的按列排序方法，并通过一个示例代码展示了具体的实现过程。此外，还讲解了如何利用map进行数据统计，包括读取输入、更新map以及遍历map等内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 二维数组按列排序

bool cmp(vector<int> a, vector<int> b)
{
	if (a[0] != b[0]) return a[0] > b[0];    //从大到小排序
	if (a[1] != b[1]) return a[1] > b[1];
	if (a[2] != b[2]) return a[2] > b[2];
}

int main()
{
	int n;
	cin >> n;
	int ddhao, left, right;
	vector< vector <int> > number(n, vector<int>(3, 0));
	for (int i = 0; i < n; ++i)
	{
		cin >> ddhao >> left >> right;
		number[i][0] = ddhao;
		number[i][1] = left;
		number[i][2] = right;
	}
	//vector<vector<int>> number = { { 1,4,3 },{ 1,4,7 } ,{ 1,3,5 } ,{ 2,9,4 } ,{ 2,5,8 } ,{ 3,9,6 } };
	sort(number.begin(), number.end(), cmp);

	for (int i = 0; i < number.size(); ++i)
	{
		for (int j = 0; j < number[0].size(); ++j)
			cout << number[i][j] << " ";
		cout << endl;
	}

	for (auto i : number)
		cout << i[0] << i[1] << i[2]<< endl;
	system("pause");
	return 0;
}

2. map操作

	int n, x;
	cin >> n;
	map<int, int> data;
	while (n--)
	{
		cin >> x;
		data[x]++;
	}
	int max_num = 0;
	for (auto it = data.begin(); it != data.end(); ++it)
	{
		if (data.count(it->first + 1))
			max_num = it->second + data[it->first + 1];
		max_num = max(it->second, max_num);
	}