csp2017-12

加油哦~

第一题
第二题

第一题

201712-1
试题名称：最小差值

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;int main()
{int n;cin>>n;vector<int> v;int num;for(int i=0;i<n;i++){cin>>num;v.push_back(num);}sort(v.begin(),v.end());int minn=v[1]-v[0];for(int i=1;i<n-1;i++){if(v[i+1]-v[i]<minn) minn=v[i+1]-v[i];}cout<<minn;return 0;
}

学到
algorithm 的排序
sort(Array.begin(),Array.end(),greater()); //降序
sort(Array.begin(),Array.end(),less()); //升序

第二题

201712-2 游戏

这个题目让我意识到自己还不会运用循环T^T

#include <iostream>
using namespace std;int main()
{int n,k;cin>>n>>k;int num=0;int out=0;int a[1000]={};while(out!=n-1){for(int i=0;i<n;i++){if(a[i]==0){num++;if(num%k==0||num%10==k){a[i]=1;out++;if(out==n-1) break;}}}}for(int i=0;i<n;i++){if(a[i]==0) cout<<i+1;}return 0;
}

学到

比如：类似这个题目，需要在1至n循环到只有1至n里的几个满足条件的时候可以：
while(条件){
for(int i=1;i<n;i++){
满足条件break
}
}

我发现我第一次做和第二次方法差不多，就是第二次稍微改了一些，第二次是最后一个人也被淘汰的时候跳出循环，输出
而第一次是当淘汰n-1个人的时候跳出循环，在遍历数组看哪一个没被淘汰，相比较而言第二次有了些优化。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int candidate[1001]={};int main()
{int n,k;cin>>n>>k;int rest=n;int num=1,i=0;while(rest>0){if(candidate[i]==0){if(num%10==k||num%k==0){candidate[i]=1;rest--;if(rest==0) break;}num++;}if(i==n-1) i=0;else i++;}cout<<i+1;return 0;}

csp2017-12相关推荐

系统启动没有声音，音量控制图标不能正常显示，但realplayer能正常播放
最近碰到了一个问题,任务栏的音量显示图标突然不能正常显示(卸载程序造成),造成计算机启动.注销等没有声音,swf文件播放不正常,为此很是苦恼了一下,在网上查了一些资料,都是一些陈词烂调,比如 1.到 ...
swig error : Unrecognized option -doxygen Ubuntu 安装 swig-3.0.12
1. 下载下载地址:https://sourceforge.net/projects/swig/ 2. 安装 tar -xzvf swig-3.0.12.tar.gzcd swig-3.0.12# ...
1-2 用Python编写【房价预测】模型----paddle
课程>我的课程>百度架构师手把手教深度学习>1-2 用Python编写[房价预测]模型> 1-2 用Python编写[房价预测]模型 paddle初级教程第一章第二节王然( ...
【CV】吴恩达机器学习课程笔记 | 第1-2章
本系列文章如果没有特殊说明,正文内容均解释的是文字上方的图片机器学习 | Coursera 吴恩达机器学习系列课程_bilibili 目录 1 介绍 1-3 监督学习 1-4 无监督学习 2 单变量 ...
mysql效率优化_MySQL性能优化的最佳12条经验
数据库的操作越来越成为整个应用的性能瓶颈了,这点对于Web应用尤其明显.关于数据库的性能,这并不只是DBA才需要担心的事,而这更是我们程序员需要去关注的事情.当我们去设计数据库表结构,对操作数据库时 ...
网站项目必备——12款白富美型 jQuery 图片轮播插件
转自:http://www.cnblogs.com/lhb25/archive/2013/01/06/jquery-image-carousel-effect.html 图片轮播是网站中的常用功能,用 ...
写代码：使用while循环实现输出1,2,3,4,5,7,8,9,11,12
# 使用while循环实现输出1,2,3,4,5,7,8,9,11,12 number = 1while number <= 12:if number == 6 or number == 10: ...
Oracle 12c(12.1.0.5) oem agent silent install(静默安装agent)
注释: 文章来自oracle support 文档 ID 1360083.1,静默安装agent采用的是把OMS服务端(即oem server端)的agent用压缩包download,远程传到agen ...
javascript 执行环境细节分析、原理-12
前言前面几篇说了执行环境相关的概念,本篇在次回顾下执行环境(Execution context,简称EC,也称执行上下文 ) 定义了变量或者函数有权访问的数据,决定了各自行为,每个执行环境都有一个 ...
PyTorch 笔记（12）— Tensor 持久化、向量化、torch.set_num_threads、torch.set_printoptions
1. 持久化在 PyTorch中 ,以下对象可以持久化到硬盘,并能通过相应的方法加载到内存中: Tensor Variable nn.Module Optimizer 本质上上述这些信息最终都是保存 ...

csp2017-12

加油哦~

第一题

第二题

csp2017-12相关推荐

最新文章

热门文章