2021-10-23csp-j组成绩报告

最新推荐文章于 2025-08-17 14:20:54 发布

gzx20210226

最新推荐文章于 2025-08-17 14:20:54 发布

阅读量452

点赞数 2

CC 4.0 BY-SA版权

分类专栏：比赛反馈文章标签： 1024程序员节 csp-j c++

本文链接：https://blog.csdn.net/gzx20210226/article/details/120932785

博主分享了2021年CSP-J组的竞赛成绩，详细解析了四道题目——candy、sort、network和fruit的解题思路及代码实现。尽管在sort题目上遇到挫折，总分253分，博主仍对自己的表现感到不满，认为冲击国一难度较大，同时宣告普及组生涯结束。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题面：

暂略，见：
P7909
P7910
P7911
P7912

代码：

candy:

数学方法，时间复杂度为常数，100 $p t s$
代码：

#include<bits/stdc++.h>
using namespace std;
int n,l,r;
int main(){
   
   
	freopen("candy.in","r",stdin);
	freopen("candy.out","w",stdout);
	scanf("%d%d%d",&n,&l,&r);
	int k=l/n;
	int n0=n;
	n=n*k;
	if(r-n>=n0)printf("%d",n0-1);
	else printf("%d",r-n);
	return 0;
}

sort:

绞尽脑汁为正解，结果不知哪里WA了，只有8 $p t s$ ，不要太贪。
代码：

#include<bits/stdc++.h>
using namespace std;
int n,q;
struct p{
   
   
	int id,num;
}a[8030];
int pl[8030],fpl[8030];
int opt,x,v;
bool cmp(p c,p b){
   
   
	if(c.num!=b.num)
		return c.num<b.num;
	else
		return c.id<b.id;
}
void insertion_sort(int v){
   
   
	while(!cmp(a[v],a[v+1]))