PTA 1063 计算谱半径

题目如下：

在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a₁​​ +b_​1​​i,⋯,a_​n+b_​ni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。

输入格式：

输入第一行给出正整数 N（≤ 10 000）是输入的特征值的个数。随后 N 行，每行给出 1 个特征值的实部和虚部，其间以空格分隔。注意：题目保证实部和虚部均为绝对值不超过 1000 的整数。

输出格式：

在一行中输出谱半径，四舍五入保留小数点后 2 位。

输入样例：

5
0 1
2 0
-1 0
3 3
0 -3

输出样例：

4.24

解题思路

这题真的可以说是非常简单的一道题目了……计算平方和然后再开方，取出最大的数控制输出就行了，没太多的技巧。最后输出的时候建议使用printf函数，因为可以使用”%.2f“的方式控制输出小数点后两位，并且可以直接保留两位小数（其实我也是今天才知道还有这种功能~），如果不用printf的话也可以使用cout，用setw控制输出长度，然后利用num+0.005能够实现小数点后四舍五入的操作。

代码如下：

#include<iostream>
#include<math.h>
#include<vector>
#include<algorithm>
using namespace std;

int compare(int a,int b)	// 比较函数，sort从大到小排序
{
	return a>b?1:0;
}
int main()
{
	int N;
	cin>>N;
	vector<float> reset;
	while(N--)
	{
		int a,b;
		cin>>a>>b;
		reset.push_back(sqrt(a*a+b*b));		// 计算平方和再开放
	}
	sort(reset.begin(),reset.end(),compare);
	printf("%.2f",reset[0]);	// 控制输出格式，保留小数点后两位
} 

输出结果