The 2021 Shanghai Collegiate Programming Contest

A.小 A 的点面论（签到题）
https://codeforces.com/gym/103186/problem/A
题意：
给你两个不共线的向量，求出与这两个向量都垂直的向量
题目要求
：请确保输出的每一维都是 [−200,200] 之间的整数，且这个向量不是零向量

解题思路：将两个向量看成一个平面，则该平面的法线向量与两向量都垂直

c=ab;
求两向量的叉乘即可
若a=(x1,x2,x3)
b=(y1,y2,y3)
则c=（x2y3-x3y2,x3y1-x1y3,x1y2-x2*y1)

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int x1,x2,x3,y1,y2,y3,z1,z2,z3;
	cin>>x1>>x2>>x3;
	cin>>y1>>y2>>y3;
	
	z1=x2*y3-x3*y2;
	z2=x3*y1-x1*y3;
	z3=x1*y2-x2*y1;
	
	cout<<z1<<' '<<z2<<' '<<z3;
 } 

C. 小 A 的期末考试
https://codeforces.com/gym/103186/problem/C
题意：
若小A不及格，他会把自己改为60
若某位同学的分数大于等于所有同学的平均分，将该同学改低两分
（要确保改之后不低于0）；
求出，改之后所有人的分数，按顺序输出

解题思路
这道题学号的输入是不按顺序的，可以使用结构体排序
求出平均分，比较分数决定是否改为60，是否减2分，减完2分是否高于0分
另外要注意，平均成绩要使用浮点数

#include <bits/stdc++.h>
using namespace std;
int s[100];
struct jie{
    int x,y;
}a[100];

bool cmp(jie a, jie b){
	if(a.x!=b.x){
		return a.x<b.x;
	}
}

int main()
{
	int m,n;
	cin>>n>>m;
	double sum=0;
	double arg=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].x>>a[i].y;
		sum+=a[i].y;
	}

    sort(a+1,a+n+1,cmp); 
	arg=sum/n;
	for(int i=1;i<=n;i++) 
	{
		if(a[i].y>=arg&&i!=m)  
		{
			a[i].y-=2;
			if (a[i].y < 0)
				a[i].y = 0;
		}
		else if(i==m&&a[i].y<60)  a[i].y=60;
	}
	for(int i=1;i<=n;i++)  cout<<a[i].y<<' ';
	
 } 

G鸡哥的雕像
题目链接https://codeforces.com/gym/103186/problem/G
题意
第 i 棵韭菜 的发育度为 ai，鸡哥的雕像修建在第 i 根的韭菜上，行人获得
除了这根韭菜以外所有韭菜的发育度乘积的愉悦值；
求分别放在i时的愉悦值

解题思路
这题非常容易超时，为避免，我们用前后缀相乘
我们 long long 三个数组
b[i] 表示前面i个的愉悦值乘积
c[i]表示i之后的愉悦值成绩

#include <bits/stdc++.h>
using namespace std;
const int N=100010;
#define mod 998244353 
long long  a[N],b[N],c[N];
int main()
{
	int n;
	cin>>n;
	b[0]=1;
	c[n+1]=1;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		b[i]=b[i-1]*a[i]%mod;//b[i]代表，前i个a[i]的乘积 
	}
    for(int i=n;i>=1;i--)
	{
		c[i]=c[i+1]*a[i]%mod;//c[i]代表，后i个a[i]的乘积
	} 
	for(int i=1;i<=n;i++)
	{
		if(i!=n)
        cout<<(b[i-1]*c[i+1])%mod<<" ";
        else
        cout<<(b[i-1]*c[i+1])%mod;
	}
}

E.
题目链接
https://codeforces.com/gym/103186/problem/E

题意
依次给你捕捉每条鱼的捕捉概率，以及每种鱼的售卖价格
让你求期望收益

解题思路：
先for一遍每条鱼的概率，求出每种鱼的概率，再乘每种鱼的售出价格，作合，最后减去捕捉鱼的成本，按格式输出；
要注意的是：
也可以每种鱼的概率（鱼的售出价格-成本）
这样算出来的期望收益也是的*
这里给出证明
1。求出总价值再减去总成本
sum1=k*(a1b1+a2b2+…+a5b5-23);
2.每种鱼的概率（鱼的售出价格-成本）
sum2=k*(a1b1+a2b2+…+a5*b5-(a1+a2+…a5)*23);
sum1=sum2;`

#include <bits/stdc++.h>
using namespace std;
char a[110];
double p[110];
double b[110];
double sum=0;
int main()
{
	int c[10]={0,-7,1,31,57,9977};
	int n;
	double k;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i]>>p[i];
		if(a[i]=='D') b[1]+=p[i];
		if(a[i]=='C') b[2]+=p[i];
		if(a[i]=='B') b[3]+=p[i];
		if(a[i]=='A') b[4]+=p[i];
		if(a[i]=='S') b[5]+=p[i];		
	}
	for(int i=1;i<=5;i++)
	{
		sum+=b[i]*c[i];
	}
	printf("%.4f",sum*k);
	
}