MOOC程序设计期中考试1.2

最新推荐文章于 2022-05-16 16:56:45 发布

原创最新推荐文章于 2022-05-16 16:56:45 发布 · 840 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个使用C++编程语言实现的列表排序示例，通过用户输入一组整数，利用自定义比较器进行排序并输出。具体实现了按整数个位数降序排序，当个位数相同时按整数本身的降序排列。

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

#include <iostream>
#include <list>
using namespace std;
// 在此处补充你的代码
int main()
{
int t;
cin >> t;
list<int> lst;
while( t--) {
int n;
cin >> n;
lst.clear();
int m;
for( int i = 0;i < n; ++i) {
cin >> m;
lst.push_back(m);
}
lst.sort(MyLess());
list<int>::iterator it;
for( it = lst.begin(); it != lst.end(); ++ it) {
cout << * it << " ";
}
cout << endl;
}
return 0;
}
输入
第一行是整数 t，表示数据组数。
每组输入数据一行。先是整数n(0 < n < 100),表示本组数据共有n个整数。然后跟着是n个整数。所有整数都非负且小于10000。
输出
对每组输入数据，输出一行：按要求依次输出这n个整数，相邻整数间用一个空格隔开。
样例输入
2
4 123 37 32 52
6 34 56 17 81 900 32
样例输出
37 123 52 32
17 56 34 32 81 900

#include <iostream>
#include <list>
using namespace std;

class MyLess
{
public:
	bool operator()(const int &c1,const int &c2)
	{
		if ((c1%10) != (c2%10))
		return (c1%10)>(c2%10);
		else
		return c1>c2;
	}
};
int main()
{
	int t;
	cin >> t;
	list<int> lst;
	while( t--) {
		int n;
		cin >> n;
		lst.clear();
		int m;
		for( int i = 0;i < n; ++i) {
			cin >> m;
			lst.push_back(m);
		}
		lst.sort(MyLess());
		list<int>::iterator it;
		for( it = lst.begin(); it != lst.end(); ++ it) {
			cout << * it  << " ";
		}
		cout << endl;
	}
	return 0;
}