NOIP–全国分区联赛
NOIP（National Olympiad in Informatics in Provinces）–全国青少年信息学奥林匹克联赛（省赛）：NOIP由中国计算机学会（CCF）进行全国统一命题，以省为单位在同一时间、不同地点由各省特派员组织考试。
NOIP竞赛比赛时间
NOIP在每年10-11月份，分别举行初赛和复赛。
初赛侧重考察：
学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区前15％的学生进入复赛。
复赛侧重考察：
学生对问题的分析理解力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。
继续阅读用C++实现二分法查找，简单来说就是每次去一个有序数列的中间数，时间复杂度为O(n)，然后和目标值比对，如果不是的话，大的就在中间值的右边查找，小的话就在中间值的左边查找，时间复杂度为O(logn)。这是最初级的算法。
#include <iostream>
using namespace std;
int SearchK(int *Arr,int low,int high,int k)//在有序数列中返回t的序号p是数列的起点，q是终点
{
int mid;
while (low<high)//稳定版，考虑数组中不存在k的情况
{
mid = (low + high) / 2;
if (Arr[mid] ==k)
{
return mid + 1;
}
else
{
if (Arr[mid] < k)//右边查找
{
low = mid + 1;
}
else
{
high = mid - 1;
}
}
}
cout << "未找到" << endl;
return -1;//没找到
}
int main()
{
int p[] = { 1, 2, 3, 4, 5, 6, 7 };
cout<<SearchK(p, 0, 6, 6)<<endl;
cout << SearchK(p, 0, 6, 8)<<endl;
system("pause");
return 0;
}有一种扑克牌，都是以大写字母“A~Z”组成，每张牌有n张。现在这副牌中少了一些，小Y请了几个同学来帮助确认到底少了哪些牌。每个同学将自己清理的牌用字母区间和数量进行表示，比如 A Q 1表示A到Q之间的牌各有1张。T W 2 表示T到W之间的牌各有2张。
现在根据这些同学提供的信息，请你编写一个程序来帮助小Y确认一下缺失哪个字母扑克牌，每种扑克牌缺多少张。
/*
C++本身提供的一些数据结构，算法。
1.容器： vector list set stack queue
2.算法 排序 查找
*/
/*
C++本身提供的一些数据结构，算法。
1.容器： vector list set stack queue
2.算法 排序 查找
*/
STL（StandardTemplate Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++Standard Library）中，是ANSI/ISOC++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。
继续阅读研究了这么多学术性的问题，小 X 想听个故事来放松一下自己的大脑。而小 X 最喜欢听的是这样一个故事： 从前有座山 ， 山 里有座庙， 庙里有个老和尚和小和尚，老和尚给小和尚讲故事： 从前有座山 ， 山里有座庙， 庙里有个老和尚和小和尚，老和尚给小和尚讲故事： 从前有座山……不过讲着讲着，老和尚也有点累 了，所以这一次老和尚不给小和尚讲故事了，老和尚要求小和尚去敲木鱼。 这个敲木鱼是有讲究的，在开始敲之前老和尚会告诉小和尚一个数 n。而小和尚在敲的时候， 第一次敲 1 下， 第二次敲 2 下… 第 n 次敲 n 下， 第 n+1 次敲 n 下， 第 n+2 次敲 n-1 下… 第 2× n 次敲 1 下，第 2× n+1 次敲 1 下， 第 2× n+2 次敲 2 下……如果用一个简单的数列 来表示小和尚 每次敲了多少 下，那应该是： 1, 2, 3,……, n-1, n, n, n-1, n-2,……, 3, 2, 1, 1, 2, 3,……简单说来就是 1～n， n～1， 1～n 一直这么循环地敲下去。小和尚数着数着就不记得自己敲了多少下了，而他只记得自己刚刚敲完第 m 次。 马上老和尚就要来检查小和尚是不是在认真的敲了，小和尚没办法， 只 能求助于你， 希望你能告诉他， 敲完第 m 次的时候，他一共敲了多少下？