【C++程序设计实践】实验8

描述】
编写程序，求按顺时针方向输入n（0＜n≤10）个顶点坐标的多边形周长。

要求顶点坐标用结构表示。

【输入】
第一行输入正整数n；下面n行，每行两个浮点数，以空格间隔，为多边形各顶点的坐标。

【输出】
多边形的周长，精确到小数点后2位。

【输入示例】

4
0 0
0 1
1 1
1 0

【输出示例】

4.00

【提示】
顶点坐标不一定是整数。

#include 
#include 
#include 
using namespace std;

double computeSide(double x1, double y1, double x2, double y2) {
	double side = 0.0;
	side = sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));
	return side;
}

int main() {
	struct top {
		double x;
		double y;
	};
	struct top dd[20];
	int n;
	int i = 0, j = 0;
	double C = 0.0;
	cin >> n;
	for (i = 0; i < n; i++) {
		cin >> dd[i].x >> dd[i].y;
	}
	for ( j = 0; j < n - 1; j++) {
		C += computeSide(dd[j].x, dd[j].y, dd[j + 1].x, dd[j + 1].y);
	}
	if (n > 2)
		C += computeSide(dd[0].x, dd[0].y, dd[j].x, dd[j].y);
	cout << fixed << setprecision(2) << C << endl;
	return 0;

}

【描述】
某个科室的病房分为重症和普通，只有当病人的疾病严重程度超过了入住重症病房的最低严重值，才可以安排入住重症病房。

 
现在要求设计一个程序，给病人安排好病房。

疾病的严重程度用0到10来表示，0表示小毛病，10表示非常严重。

【输入】
第一行输入病人的个数m（m<50），以及安排住入重症病房的最低严重值a。

紧接着m行，每行表示病人编号（三位，用0补齐）及其疾病的严重程度（浮点数，1位小数）。

【输出】
每个病人的疾病严重程度都不一样。

输出要求按照病人的严重程度输出住在重症病房里的病人的编号。

【注意】
如果当前所有病人的严重程度并不满足住在重症病房里，则输出“None.”。

【输入示例】

10 7.55
006 6.5
005 8.0
004 3.5
009 8.5
011 7.0
043 9.5
003 5.0
103 6.0
112 4.0
118 9.0

【输出示例】

043 9.5
118 9.0
009 8.5
005 8.0

【提示】
可以定义如下结构类型：
struct Person {
    int no;             // 病人的编号
    double num;   // 病人病情严重程度
};

#include 
#include 
using namespace std;

int main() {
	struct Person {
		int no;
		double num;
	};
	struct Person p[51];
	int m, i, j;
	float a;
	cin >> m >> a;
	for (i = 0; i < m; i++) {
		cin >> p[i].no >> p[i].num;
	}
	for (j = 1; j < m; j++) {
		for (i = 0; i < j; i++) {
			if (p[i].num < p[j].num) {
				struct Person temp = p[i];
				p[i] = p[j];
				p[j] = temp;
			}
		}
	}
	bool judge = false;
	for (i = 0; i < m; i++) {
		if (p[i].num > a) {
			cout << setw(3) << setfill('0') << p[i].no << " ";
			cout << fixed << setprecision(1) << p[i].num << endl;
			judge = true;
		}
	}
	if (!judge)
		cout << "None." << endl;
	return 0;
}

描述】
编写程序，将登记看病的病人按照以下原则排出看病的先后顺序：
1.老年人（年龄≥60岁）比非老年人优先看病。

2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。

3.非老年人按登记的先后顺序看病。

【输入】
第一行输入一个小于100的正整数，表示病人的个数；
下面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，其间以空格分隔。

【输出】
按照排好的看病顺序输出病人的ID，每行一个。

【输入示例】

5
021075 40
004003 15
010158 67
021033 75
102012 30

【输出示例】

021033
010158
021075
004003
102012

#include 
using namespace std;

struct Patient {
	int no;
	char id[11];
	int age;
} p[101];

bool cmp(Patient a, Patient b) {
	if (a.age >= 60 && b.age >= 60) {
		if (a.age != b.age)
			return a.age > b.age;
		else
			return a.no < b.no;
	} else if (a.age >= 60)
		return true;
	else if (b.age >= 60)
		return false;
	else
		return a.no < b.no;
}

int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> p[i].id >> p[i].age;
		p[i].no = i;
	}
	sort(p, p + n, cmp);
	for (int i = 0; i < n; i++)
		cout << p[i].id << endl;
	return 0;
}