PAT (Basic Level) Practice （中文）1046-1047

1046 划拳 (15 分)

划拳是古老中國酒文化的一個有趣的組成部分。酒桌上兩人划拳的方法爲：每人口中喊出一個數字，同時用手比劃出一個數字。如果誰比劃出的數字正好等於兩人喊出的數字之和，誰就贏了，輸家罰一杯酒。兩人同贏或兩人同輸則繼續下一輪，直到唯一的贏家出現。

下面給出甲、乙兩人的划拳記錄，請你統計他們最後分別喝了多少杯酒。

輸入格式：

輸入第一行先給出一個正整數 N（≤100），隨後 N 行，每行給出一輪划拳的記錄，格式爲：

甲喊 甲劃 乙喊 乙劃

其中喊是喊出的數字，劃是劃出的數字，均爲不超過 100 的正整數（兩隻手一起劃）。

輸出格式：

在一行中先後輸出甲、乙兩人喝酒的杯數，其間以一個空格分隔。

輸入樣例：

5
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15

輸出樣例：

1 2

#include<iostream>
using namespace std;
int main()
{
	int a,b,c,d;
	int N;
	cin>>N;
	int jia=0;
	int yi=0;
	while(N--)
	{
		cin>>a>>b>>c>>d;
		if(b==a+c)
		{
			if(d!=a+c)
				yi++;
		}
		else
		{
			if(d==a+c)
				jia++;
		}
	}
	cout<<jia<<" "<<yi;
	return 0;
}

1047 編程團體賽 (20 分)

編程團體賽的規則爲：每個參賽隊由若干隊員組成；所有隊員獨立比賽；參賽隊的成績爲所有隊員的成績和；成績最高的隊獲勝。

現給定所有隊員的比賽成績，請你編寫程序找出冠軍隊。

輸入格式：

輸入第一行給出一個正整數 N（≤10​4​​），即所有參賽隊員總數。隨後 N 行，每行給出一位隊員的成績，格式爲：隊伍編號-隊員編號 成績，其中隊伍編號爲 1 到 1000 的正整數，隊員編號爲 1 到 10 的正整數，成績爲 0 到 100 的整數。

輸出格式：

在一行中輸出冠軍隊的編號和總成績，其間以一個空格分隔。注意：題目保證冠軍隊是唯一的。

輸入樣例：

6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61

輸出樣例：

11 176

#include<iostream>
#include<map>
#include<algorithm>
#include<set>
using namespace std;
typedef struct Team
{
	int number;
	int score;
}Team;
struct Rule
{
	bool operator()(const Team&T1,const Team&T2)
	{
		return T1.score>T2.score;
	}
};
int main()
{
	int N;
	cin>>N;

	map<int,int>mp;
	while(N--)
	{
		string str;
		cin>>str;
		int number=0;
		int score;
		cin>>score;
		for(int i=0;i<str.length();i++)
		{
			if(str[i]=='-')
				break;
			number*=10;
			number+=(str[i]-'0');
		}
		mp[number]+=score;
	}
	set<Team,Rule>st;
	for(map<int,int>::iterator i=mp.begin();i!=mp.end();i++)
	{
		Team T;
		T.number=i->first;
		T.score=i->second;
		st.insert(T);
	}
	set<Team,Rule>::iterator i=st.begin();
	Team T=*i;
	cout<<T.number<<" "<<T.score;
	return 0;
}