2022牛客寒假算法基础集训营1

写下自己能搞懂的题的题解吧，搞懂所有题是不可能了。。

---

签到题：想要更高精度尝试long double ，输出格式是%Lf

---

 

进出学校问题：场上模拟一直过不去。。甚至为了快点的读入把cin改成了scanf。。囧

结果看了题解知道要推出来公式。。

#include <bits/stdc++.h>
using namespace std;
int n,m,i,j,x;
void outans(int n,int m){
	int t=(n-1)/(m-1)+( (n-1)%(m-1)!=0 );    //进学校的次数
    cout<<2*t-1<<"\n";
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		x=n;
		if(n>1&&m==1)
			printf("-1\n");
		else if(n<=m)
			printf("1\n");
		else
			outans(n,m);
	}

	return 0;
}

 (n%m!=0)为布尔表达式  真1假0

---

即男生女生围一圈玩游戏，男生不能相邻的前提（题外话:让我想起来高中的排列组合题..）下如何选择最优解的问题。

选n个人要求男生不相邻前提的条件即男生人数不大于n/2，之后选择最值代码就简单了

    //吵闹人数最多为n/2,则安静人数至少为n-n/2
    //先把至少所需的安静的人数选出，再从剩余所有人中选出还需要的的人数（安静吵闹都可以）

#include <bits/stdc++.h>
using namespace std;
const int mx=1e5;
int A[mx+10],B[mx+10];
int a,b,n;
void work(int a,int b,int n){
	int sum=0;
	sort(A+1,A+a+1,greater<int>());
	for(int i=1;i<=n-n/2;i++)    //先把至少所需的安静的人数选出
		sum+=A[i];
    
	for(int i=a;i>n-n/2;i--)
		B[++b]=A[i];            //把剩余的安静的人和吵闹的人合并到B数组
    
	sort(B+1,B+b+1,greater<int>());
	for(int i=1;i<=n/2;i++)       //选出剩余的n/2个人
		sum+=B[i];
	cout<<sum<<"\n";
}
int main(){
	int t;
	cin>>t;
	while(t--){
		memset(A,0,sizeof(A));
		memset(B,0,sizeof(B));

		cin>>a>>b>>n;
        for(int i=1;i<=a;i++)
		    cin>>A[i];
	    for(int i=1;i<=b;i++)
		    cin>>B[i];
        
		if( a<(n-n/2) || (a+b)<n )
			puts("-1");
		else 
			work(a,b,n);
	}
}

坑爹之处：数组开到1e4要么是段错误要么是样例正确60%，比题目给的样例甚至多开了一个数量级！吸取教训，下次直接1e5的数组...