sort简单题

最新推荐文章于 2024-09-18 09:50:32 发布

原创最新推荐文章于 2024-09-18 09:50:32 发布 · 1.5k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

c基础学习专栏收录该内容

14 篇文章

订阅专栏

这篇博客主要探讨了排序算法的基础知识，包括常见的排序算法如快速排序、归并排序等，并通过实例解析了它们的工作原理和应用场景。

sort简单题

描述

程序填空，产生指定输出结果

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

struct Point{
	int x;
	int y;
};

// 在此处补充你的代码

int main()
{
	int a[8] = {6,5,55,23,3,9,87,10 };
	sort(a,a+8,Rule1());
	for(int i = 0;i < 8; ++i)
		cout << a[i] << "," ; 
	cout << endl;
	Point ps[8] = {{1,0},{0,1},{0,-1},{-1,0},{1,-1},{1,1},{2,0},{-2,0} } ;
	sort(ps,ps+8,Rule2());
	for(int i = 0;i < 8; ++i)
		cout << "(" << ps[i].x << "," << ps[i].y << ")"; 
	return 0;
}

输入

无

输出

10,23,3,55,5,6,87,9,
(-1,0)(0,-1)(0,1)(1,0)(1,-1)(1,1)(-2,0)(2,0)

整数按照个位数从小到大排。个位数相同，则大的排前面

点按照离原点从近到远排。距离相同，则按x坐标从小到大排。x坐标也相同，则按y坐标从小到大排

样例输入

无

样例输出

10,23,3,55,5,6,87,9,
(-1,0)(0,-1)(0,1)(1,0)(1,-1)(1,1)(-2,0)(2,0)

答案：

struct Rule1{
	bool operator()(const int & a,const int & b){
		if ((a%10) == (b%10))
			return (a > b);
		else
		 	return ((a%10) < (b%10));
	}
};


struct Rule2{
	bool operator()(const Point & a,const Point & b){
		    int r1 = (a.x)*(a.x) +(a.y)*(a.y);
		    int r2 = (b.x)*(b.x) +(b.y)*(b.y);
			if (r1 == r2){
				if (a.x == b.x)
					return a.y < b.y;
				else
					return a.x < b.x;
			}
			else
			 	return (r1 < r2);
		}
	};