算法练习（2）——C++ STL练习（1）

说明：题目节选自《算法竞赛入门经典》（第二版），仅为了练习使用，跟着书中手敲代码，并添加自己的理解，仅此记录，我始终相信，当你开始不懂许多东西的时候，跟着书中弄懂作者的写的代码的思路，照着敲出来，敲多了，明白许多原理了，还有你会为了看懂它，查很多资料，然后当自己面对新的问题，脑子就有的调用了

备注：1.个人更喜欢C++,对于作者书中的沿用了C语言的部分，我会改成C++实现，如果涉及到效率问题，请参考原书

           2.我会采用自己的命名习惯，以及添加注释，原书中的代码是针对竞赛的，我写代码是针对实际工程的，工程中变量最好能表明它的含义，以及必要的注释，方便其他人阅读，这也是习惯问题。

题目1:大理石在哪儿

思路：

1.接受用户多个输入，保存下来

2.对保存的数据排序

3.在已排序的数组中查找

代码实现：

#include <iostream>
#include <algorithm>
#include <array>
using namespace std;

const int arrSize = 10000;

int main()
{
	//变量最好在声明时进行初始化
	int marbleNum = 0;    //大理石数量,即非负整数的数量
	int questionNum = 0;  //问题数量
	int integerOfQuestion = 0;   //问题中所问的整数
	int ncase = 0;          //第n波输入

	//array对象会进行默认初始化吗？
	array<int,arrSize>   saveArray;   //保存非负整数的数组
	while((cin>>marbleNum>>questionNum) && marbleNum !=0)
		//对while循环中cin解释：
		//要保证有大理石，不然循环内的执行没有意义
	{
		cout<<"CASE# "<<++ncase<<endl;
		//输入n个"大理石非负整数“
		for(int i=0;i < marbleNum;i++)
			cin>>saveArray[i];

		//对输入的”大理石整数“进行排序
		//sort的用法总结，以及这里的迭代器解释见代码后解释
		sort(saveArray.begin(),saveArray.begin()+marbleNum);

		//回答Q个问题
		while(questionNum--)
		{
			//输入问题中要问的整数
			cin>>integerOfQue