上海市青少年算法2022年10月月赛（丙组）

T1. 直角三角形的判定
内存限制: 256 Mb时间限制: 1000 ms
题目描述
给定三个正整数表示三角形的三条边，请判定它是否为直角三角形。
输入格式
第一行：三个整数 a，b 与 c
输出格式
若可以构成一个直角三角形，输出 Right Triangle
否则，输出 No
数据范围
1<= a, b, c<= 1000
样例数据
输入:
3 4 5
输出:
Right Triangle
输入:
3 3 3
输出:
No

//样例代码
#include 
using namespace std;
int main()
{	
	int a,b,c,t;
	cin>>a>>b>>c;
	if(b>a){t=a;a=b;b=t;}
	if(c>a){t=a;a=c;c=t;}
	if(a*a==b*b+c*c)cout<<"Right Triangle"<

T2. 因子分解
内存限制: 256 Mb时间限制: 1000 ms
题目描述
给定一个正整数 nn，请将它分解为素数的乘积。
例如 60=2×2×3×5
输入格式
单个整数表示 n
输出格式
若干整数表示 n 的素因子，按照从小到大的顺序输出。
数据范围
2≤n≤1,000,000,000
样例数据
输入:
60
输出:
2 2 3 5
输入:
3
输出:
3

//样例代码
#include 
using namespace std;
int main()
{	
	int n;
	cin>>n;
	int i=2;
	while(n>1){
		while(n%i==0&&n>1){
			cout<

T3. 算式求值（一）
内存限制: 256 Mb时间限制: 1000 ms
题目描述
给定一个由正整数、加号、减号构成的表达式，请计算表达式的值。
输入格式
输入一个由 正整数、+、- 构成的表达式
输出格式
单个整数：表示算式的值。
数据范围
数据保证
输入的字符串长度不超过 100,000，
其中出现的整数不超过 10000。
样例数据
输入:
2+12-5
输出:
9

//样例代码
#include 
using namespace std;
int main()
{	
	string s;
	cin>>s;
	int ls=s.size();
	int i,t,sign,ans;
	i=t=ans=0;
	sign=1;
	while(i='0'&&s[i]<='9') t=t*10+s[i]-'0';
		else if(s[i]=='+'){
			if(sign) ans+=t;
			else ans-=t;
			t=0; sign=1;
		}
		else {
			if(sign) ans+=t;
			else ans-=t;
			t=0; sign=0;
		}
		i++;
	}
	if(sign) ans+=t;
	else ans-=t;
	cout<

T4. 门禁记录
内存限制: 256 Mb时间限制: 1000 ms
题目描述
小爱得到了某大楼一天内按时间顺序记录的nn条门禁出入记录，每条记录由两个字符串组成，第一个字符串为出入人员姓名，第二个字符串表示该人员进出状态、为 enter 或 exit 中一项，其中 enter 为进入， exit 为离开。
小爱发现，部分人员的门禁信息存在错误，即某人在没有进入记录时便有了离开记录，或是某人有进入记录但没有离开记录。
已知在第一条记录前及最后一条记录后，大楼内均没有任何人员。请你根据门禁记录，来分析哪些人员的门禁信息存在错误？
输入格式
输入第一行，一个正整数n
接下来n行，每行两个字符串，以空格隔开，其中第i+1i+1行的两字符串分别表示第ii条记录的人员姓名与出入信息。
输出格式
按字典序输出所有出入信息存在错误的人员姓名，按空格隔开
数据范围
对于30\%30%的数据，1≤n≤10
对于60\%60%的数据，1≤n≤10^3
对于100\%100%的数据，1≤n≤2×10^4，且人员姓名字符串长度不超过10。
样例数据
输入:
5
Xiaoai enter
Bob exit
Xiaoai exit
Alice exit
Alice enter
输出:
Alice Bob
说明:
Bob只有exit数据，存在信息缺失
Alice的exit数据前不存在enter，而在最后一条enter后也没有exit，存在信息缺失

//样例代码
#include 
using namespace std;
string p[20010];
int n,k;
int main()
{	
	cin>>n;
	string name,record;
	map person;
	for(int i=0;i>name>>record;
		if(!person.count(name)) person[name]=record;	
		else{
			if(record=="exit" && person[name]=="enter")	person[name]="OK";
			else if(person[name]=="OK")	person[name]=record;
			else  person[name]="NO";
		}
	}
	map::iterator i;
	for(i=person.begin();i!=person.end();i++)
		if(i->second!="OK") p[k++]=i->first;
	sort(p,p+k);
	for(int j=0;j

T5.组队竞赛
内存限制: 256 Mb时间限制: 1000 ms
题目描述
有n同学想要参加小爱组建的一支信息学竞赛队伍，每位同学有能力值ai与热情度bi。
小爱认为，如果队伍当中，能力值最大与能力值最小选手之间，能力差值大于给定X，会导致能力差距过大、不利于团队的学习与凝聚力。因此，请你帮助小爱计算下，如何选择队伍的选手，才能使所有选手的能力差值小于等于X，且热情度最大。
输入格式
输入第一行，一个正整数n，表示有n位选手
接下来n行，每行两个正整数ai,bi表示每位选手的能力值与热情度。
最后一行，一个正整数X，表示小爱希望的能力差值上限
输出格式
输出一个整数，表示满足条件的情况下，最大热情度的值
数据范围
对于30%的数据，1≤n≤100
对于60%的数据，1≤n≤10^4
对于%100%的数据，1≤n≤10^5,1≤d≤10^9,1≤ai,bi≤10^9
样例数据
输入:
5
10 21
20 34
30 27
40 89
50 54
20
输出:
170
说明:
选第3、4、5个选手。
能力值分别为30、40、50，不超过50-30=20给定的能力差值上限20
此时热情度为27+89+54=170

//样例代码
#include 
using namespace std;
struct Student{
	int a,b;
	friend bool operator <(Student x,Student y){
		if (x.a!=y.a) return x.a>n;
	for(int i=1;i<=n;i++) cin>>st[i].a>>st[i].b;
	cin>>x;
	sort(st+1,st+n+1);
	sum[1]=st[1].b;
	for(int i=2;i<=n;i++)sum[i]=st[i].b+sum[i-1];
	j=1;
	for(int i=1;i<=n;i++){
		while(st[i].a-st[j].a>x) j++;
		maxn=max(maxn,sum[i]-sum[j-1]);
	}
	cout<