csp 小中大踩雷总结

最新推荐文章于 2022-11-18 19:22:10 发布

围着我的小少年

最新推荐文章于 2022-11-18 19:22:10 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏： CSP

本文链接：https://blog.youkuaiyun.com/weixin_43790225/article/details/103369123

在CSP竞赛中，处理有序数据时需注意可能的升序或降序，仅处理一种顺序可能导致丢分。同时，输出中位数时要确保符合题目要求，精确到一位小数。在C++中，可以利用iomanip库的setprecision和setiosflags(ios::fixed)来控制小数点后的位数。

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

1.注意题目虽然说是有序，但是有可能升序也可能降序，所以需要进行判断，只处理某一个情况得一半分
2.注意中位数输出位数要加以控制，题目要求输出一位小数，如果有小数的话，没有的话只输出整数部分。

使用到C++的控制精度方法，头文件为iomanip，方法为setprecision(n),必须要和setiosflags(ios:fixed)合用才能控制小数点之后的位数，单用setprecision(n)只是控制总共输出几位数

#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std;
int main(){
   
   
	int n,pre=1;
	double mid1;
	cin>>n;
	int *t=new

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

围着我的小少年

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

CCF CSP 201612-1中位数（满分代码）

deniece1的博客

09-12

371

自己用了两层for循环，算是暴力破解吧 #include<iostream> #include<algorithm> #include<vector> using namespace std; const int N=1005; int main() { int a[N]; int n; bool flag; cin>>n; for(in...

CSP 小中大

Pss9526的博客

11-24

342

题目我就不贴了。这个题目思路挺明确，不要想得太复杂。 #include <iostream> using namespace std; int main(){ int N,M; int max,min,mid; int k; float t; cin >> N; cin >> M; k = max = min = mid = M; for(...

参与评论您还未登录，请先登录后发表或查看评论

CSP小中大

qq_45410037的博客

02-23

807

题目挺简单的主要是这个中位数比较麻烦，弄了好几次才成功。中位数如果是整数要以整数输出，如果是小数要以保留一位小数输出，也可以写成cout<<mid<<".5"; #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int a[n]; for(int i=0;i<n;i++)

CSP-小中大

qq_27617765的博客

12-30

466

#小中大 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20191230212253417.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI3NjE3NzY1,size_16,color_FFF...

CCF CSP 小中大

整数浮点

08-09

699

#include <bits/stdc++.h> using namespace std; #define MAX 100001 int a[MAX]; int main(){ int n, i = 0, max = 0, min = 0, middle = 0, flag = 0; double middle1 = 0; memset(a, 0, s...

CSP竞赛重点知识点总结 CSP核心知识整理.docx

10-14

2020 CSP-J1 CSP-S1答案解析及总结.pdf

10-12

CSP-J/S1 答案解析及总结 CSP-J/S1 是中国计算机学会（CCF）举办的信息学奥林匹克竞赛（China Olympiad in Informatics，简称 NOI），该赛事旨在选拔优秀的计算机科学和技术人才，促进信息学教育和科学研究的发展。...

2024CSP-J复赛真题题解-T3：小木棍

11-01

在2024年CSP-J复赛中，“小木棍”作为T3题目，无疑成为了一道亮丽的风景线。这道题目很可能涉及到了对数据结构的选择和操作，比如数组、栈、队列或者树等，以及算法的应用，可能包括排序、搜索、动态规划等。参赛...

CSP刷题-cspCSP刷题-csp

09-22

在当今的计算机科学教育和竞赛领域中，CSP（China Software Professional Contest，中国软件专业人才设计与创业大赛）是一个备受瞩目的活动。CSP主要面向中国的计算机专业学生和软件开发者，提供了一个展示编程技能...

CSP 小中大问题

阿也的博客

04-02

397

题目很唬人，说什么有小数仅保留一位小数，其实如果有小数最多也就只有一位。。。但是注意，如果运算结果没有小数必须以整数的形式输出，这时候可以利用flag判断一下是否是整数。 PS：CSP java等级真的低。。。 package test; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in);

csp 小中大

weixin_45667965的博客

02-07

474

问题 csp 小中大的问题提交了很多遍做了很多修改总是 80 90 后来知道了原来是中位数精度的问题思路当n为偶数时求出的中位数如果有小数则以保留一位的小数形式输出如果没有小数则以整型的形式输出由于两个数的和除以二如果有小数肯定是 “.5”所以也可以以如下方式输出 cout <<mid<<".5"; 下面的代码用的是保留一位小数的...

CSP：小中大

cax1165

05-24

2941

试题编号：201903-1 试题名称：小中大时间限制：1.0s 内存限制：512.0MB 思路：题目很简单，依次输出最大值，中位数，最小值。输出中位数的时候很神奇的出错。。。费了好半天事才改对。 #include<iostream> #include<algorithm> using namespace std; const int maxx=10000...

【CSP】201903-1 小中大

阳光大男孩！！！的博客

09-12

753

记载菜鸡自己20分到80分再到100分的过程，我太难了 20是因为根本没有解决整数保留一位 80是因为 2*temp没有带括号，如果不带括号，奇整数除二，肯定不会是正确结果 mid=(arr[n/2]+arr[n/2-1])/(2*temp); C++ AC代码： #include <iostream> #include <bits/stdc++.h> using...

CSP小中大201903-1

长期更新自学笔记

11-17

288

5行python代码解CSP小中大 N = eval(input()) numbers = list(map(int, input().split())) middle = (numbers[(N-1)//2]+numbers[N//2]) / 2 middle = int(middle) if middle == int(middle) else round(middle, 1) print(...

CCF CSP 201903-1 小中大(C语言100分)[序列处理]

AlbertDarren的博客

02-28

670

#include <stdio.h> #define N 100000 int arr7[N+1]={0}; int main() { int n,i,max,min; scanf("%d",&n); for (i=0;i<n ;i++ ) { scanf("%d",&arr7[i]); } if (arr7[0]>arr7[n-1]) { max=arr7[0],min=arr

CSP201903-1小中大

学习记录

09-21

306

题目要求：要求输入有序的整数序列，最多不超过100000个，从中找出最大值、最小值、中位数。题目分析：既然序列是有序的，那么最值一定出现在两端，根据输入的n是奇数还是偶数来采用不同的方法求中位数，最后注意判断中位数是否为小数即可。 #include<iostream> #include<iomanip> using namespace std; int main() ...

CSP练习1：201903-1小中大

coding_diamond的博客

04-29

381

题目：本题算法思想比较简单，但是要注意的是在进行中位数求解的时候一定要注意对于其正负的判断，由于是采用0.5调节大小的方式，当为正则+0.5为-则减0.5，在为0时，要注意进行判断到底为正还是负。 #include <stdio.h> #include <math.h> int main(void) { int n; scanf("%d", &n)...

csp认证201903-1--小中大（c++）

m0_70021830的博客

11-18

498

csp认证201903-1--小中大（c++）

ccfcsp小中大c++

最新发布

03-30

### 关于CCF CSP考试中的C++大中小知识点解析 #### 1. **字符串处理** 在CCF CSP考试中，字符串是一个重要的考点。考生需要掌握常见的字符串操作方法并能迅速实现编码。例如，在实际题目中可能会遇到类似“067-0-821162-4”的输入情况，此时需要注意如何正确识别和跳过特定字符（如`'-'`）。尽管某些情况下系统的判定可能忽略细节上的差异[^2]，但在编写程序时仍需注意潜在的风险点。对于此类问题，可以考虑使用标准模板库(STL)中的string类来进行更安全的操作，而不是依赖传统的C风格字符串。这样不仅可以减少内存管理错误的可能性，还能利用丰富的成员函数简化逻辑复杂度较高的部分。 #### 2. **STL容器——Vector** 另一个高频考察领域就是向量(vector)，它属于动态数组的一种形式。了解其基本用法至关重要： - 初始化方式； - 插入删除元素的方法； - 访问指定位置数据的能力等等。具体而言，当涉及到多维结构存储的时候，则要熟悉如何通过嵌套vectors模拟二维甚至更高维度的表格布局[^3]。下面给出一段简单的演示代码展示vector的基础运用场景: ```cpp #include <iostream> #include <vector> int main(){ std::vector<int> v; // 添加元素到末尾 v.push_back(1); v.emplace_back(2); // 输出第一个元素 if(!v.empty()) { std::cout << "First element: " << v.front() << "\n"; } return 0; } ``` 此外还需留意迭代器失效等问题以及性能方面的考量因素。 #### 3. **哈希表——Unordered_Set** 为了提高查找效率，无序集合(unordered_set)也是经常被提及的内容之一。主要学习要点如下所示： - 创建实例对象及其参数配置选项； - 掌握常用API接口的功能特性比如insert(), find(), erase(); - 明确返回值类型为iterator而非bool型结果; 这里附上一小段示例帮助理解unordered_set的实际应用价值所在: ```cpp #include <iostream> #include <unordered_set> int main(){ std::unordered_set<std::string> uset {"apple", "banana"}; auto search = uset.find("orange"); if(search != uset.end()){ std::cout << *search << " found!\n"; }else{ std::cout << "Not Found\n"; } return 0; } ``` 上述片段展示了如何查询某个键是否存在其中，并依据实际情况作出相应反馈动作. 综上所述,针对ccf csp竞赛准备期间围绕着c++语言展开复习计划应当覆盖但不限于以下几个方面：高效便捷的数据结构选取原则；精准可靠的算法设计思路；严谨细致的边界条件检验习惯. ---

csp 小中大 踩雷总结

csp 小中大踩雷总结