【无标题】数组创立二叉树，max，find

【无标题】数组创立二叉树，max，find 一

数组创立二叉树

输入样例：
7
1 2 3 4 5 6 7

输出样例：
4 2 5 1 6 3 7

 

#include 
using namespace std;
void print(int a[], int k)
{
	if (a[k] != 0)             //如果此处为a[]!=0,则有下一注释
	{
		print(a, 2 * k + 1);
		cout << a[k] << " ";
		print(a, 2 * k + 2);
	}
}

int main()
{
	int a[1005] = {0}, i, n;   //a[]必须赋值为0，否则visual stdio会显示错误
	cin >> n;
	for (i = 0; i < n; i++)
		cin >> a[i];
	print(a, 0);
	cout << endl;
}

二 .max的使用

头文件#include

#include 
#include 
using namespace std;
int main()
{
	int a, b;
	cin >> a >> b;
	cout << max(a, b) << endl;
}

三 . find的使用

//find如果未找到自动返回string.npos;用int型数据代表后为-1；




//cout<
using namespace std;
int main()
{

	string s1, s2;
	getline(cin, s1);
	getline(cin, s2);
	int a1, a2, a3, a4, a5;
	a1 = s1.find(s2);
	//在S1中查找第一个全匹配的字符串并返回其第一个字符的下角标



	a2 = s1.find_first_of(s2);
	//在S1中查找第一个在S2中有的元素并返回其下角标



	a3 = s1.find_last_of(s2);
	//从s1最后开始查找第一个在S2中有的元素并返回其下角标


	a4 = s1.rfind(s2);
	//查找最后一个与S2相同的子串并返回其第一个字符的下角标


	a5 = s1.find_first_not_of(s2);
	//查找S2内第一个不属于S1的字符并返回其下角标


	cout << a1 << endl;
	cout << a2 << endl;
	cout << a3 << endl;
	cout << a4 << endl;
	cout << a5 << endl;
	system("pause");

}