18年杭电复试第一题

题目描述
给出 n 个人的名字，各抽取一个数字，自己用一种数据结构存取人的名字和抽取数字信息，票数例如 Bob 9 Alice 12 Tom 5 Wisten 7 nick 4 ……

（10 分）1.1 定义一种数叫丑数，其因子除 1 外只有 2 3 5 的倍数（例如 4 10 是丑数，11 13不是），输出所有抽到丑数的人的名字。
（10 分）1.2 根据各个人所抽数字大小升序排序，输出排序后的所有名字。（10 分）1.3 现有一个新名字加入，将名字插入所有名字中间（n/2 处），并输出排序后所有人的名字。

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

struct Person {
	string name;
	int num;
};
//丑数的判定
bool judge_c(int n) {
	while (n % 5 == 0)
		n /= 5;
	while (n % 3 == 0)
		n /= 3;
	while (n % 2 == 0)
		n /= 2;
	if (n==1)
		return true;
	return false;
}
//升序判定
bool cmp(Person p1,Person p2) {
	return p1.num < p2.num;
}

int main() {
	int n, i;
	cin >> n;
	Person *p = new Person[n];
	for (i = 0; i < n; i++)
		cin >> p[i].name >> p[i].num;
	for ( i = 0; i < n; i++)
		if (judge_c(p[i].num))
			cout << p[i].name << " ";
	cout << endl;

	sort(p, p + n, cmp);
	for (i = 0; i < n; i++)
		cout << p[i].name << " ";
	cout << endl;

	//新成员的插入，排序后输出
	Person p1;
	cin >> p1.name >> p1.num;
	Person *new_p = new Person[n + 1];
	for (i = 0; i < n ; i++) {
		if (i<n/2)
			new_p[i].name = p[i].name, new_p[i].num = p[i].num;
		else
			new_p[i + 1].name = p[i].name, new_p[i + 1].num = p[i].num;
	}
	new_p[n / 2].name = p1.name, new_p[n / 2].num = p1.num;
	sort(new_p, new_p + n + 1, cmp);
	for (i = 0; i < n + 1; i++)
		cout << new_p[i].name << " ";
	cout << endl;

	system("pause");
	return 0;
}