20250315课程记录|陈|集合

admin

家长你好，陈鸿宇同学20250315学习内容如下：
【课堂内容】
1.辅助同学完成课上练习；
2.学习映射、多重映射、双端栈相关知识；
3.学习ST表和并查集的构建方法；
4.完成CSP选择练习。
【学情分析】
本次课程为数据结构课程，介绍了多种STL模版的使用要点及必要性，分析了如何以动态规划构建ST表以解决最大值问题，最后完成CSP练习对多种基础知识进行了回顾。小陈同学课上表现良好，积极参与了课上问题的讨论，及时提出自己的疑问，值得表扬。
【课后作业】
完成作业网团队训练20250315中的题目。

ice_pick

薛老师，下周学校里公开课讲神经网络，希望明天顺带讲一点。

ice_pick

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h> 
using namespace std;
bool cmp(int x,int y)
{
	return x>y;
}

int main()
{
	int n;
	int a[1001],b[1001];
	while(cin>>n&&n!=0)
	{
		int sum=0;
		int t_h=1,t_l=n,q_h=1,q_l=n;
		for(int i=1;i<=n;i++)
		cin>>a[i];
		for(int i=1;i<=n;i++)
		cin>>b[i];
		sort(a+1,a+n+1,cmp);
		sort(b+1,b+n+1,cmp);
		while(t_h<=t_l&&q_h<=q_l)
		{
			if(a[t_h]>b[q_h])
			{
				sum+=200;
				t_h++;
				q_h++;
			}
			else
			{
				if(a[t_l]>b[q_l])
				{
					sum+=200;
					t_l--;
					q_l--;
				}
				else
				{
					if(a[t_l]<b[q_h])
					{
						sum-=200;
						t_l--;
						q_h++;
					}
					else
					{
						t_l--;
						q_h++; 
					}
				}	
			}
			
		}
	cout<<sum<<endl;
		 
	}
	return 0;
}