最近在学习算法,打算平时记录一下自己的进步与收获。
1、#include <bits/stdc++.h>头文件
在刚刚入门C语言的同学中,常用的头文件通常是#include <stdio.h>,stdio.h是stand input & output的缩写,意思是标准输入输出文件。
而在程序竞赛中,为了简单方便,我发现了一个可以说是很万能的一个头文件#include<bits/stdc++.h>,写了这个头文件之后基本就不用再写其他的头文件了,程序也因此变得简单。
以下面的程序举例:
#include <bits/stdc++.h>
using namespace std;
int main ()
{
return 0;
}
为了实践上文所说的头文件,我们可以用一道经典算法题来解释一下。
2、例题:大理石在哪儿
现有N个大理石,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。(在样例中,为了节约篇幅,所有大理石上 的数合并到一行,所有问题也合并到一行。)
样例输入:
4 1
2 3 5 1
5
5