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

一

数组创立二叉树

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

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

 

#include <iostream>
using namespace std;
int a[1000];
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 i, n;   //a[]必须赋值为0，否则visual stdio会显示错误
	cin >> n;
	for (i = 0; i < n; i++)
		cin >> a[i];
	print(a, 0);
	cout << endl;
}

二 .max的使用

头文件#include<algorithm>

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

三 . find的使用

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

/*
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
	string s1, s2;
	getline(cin, s1);
	getline(cin, s2);
	int x = s1.find(s2);
	int y = s1.npos;
	if (s1.find(s2) != s1.npos)
		cout << x<<endl<< y<< endl<<s1.npos << endl;
}
eg:     S1:abcdefghijk             S2=bcde
		 x=1    y=-1    s1.npos=乱码
*/


//cout<<s1.find(s2)<<endl;会乱码；必须用int型数据储存才行  如：int a=s1.find(s2);    cout<<a<<endl;
//string中的find()函数，若查找成功，返回找到的第一个字符或子串的位置；若查找失败，返回string.npos
//即if（string.find(string)!=string.npos) 表示如果查找到了；

#include <iostream>
#include <string>
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中查找第一个全匹配的字符串并返回其第一个字符的下角标
/*
	eg:    S1:abcdef        S2=bc
		return 的是1(b的下角标）；
*/


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

/*
	eg:    S1:abcdef        S2=cb
		return 的是1（b的下角标）；
*/

	a3 = s1.find_last_of(s2);
	//从s1最后开始查找第一个在S2中有的元素并返回其下角标
/*
	eg:    S1:abcdef        S2=cb
		return 的是2（c的下角标）；
*/

	a4 = s1.rfind(s2);
	//查找最后一个与S2相同的子串并返回其第一个字符的下角标
/*
	eg:    S1:acbdefcb      S2=cb
		return 的是6（b的下角标）；
*/

	a5 = s1.find_first_not_of(s2);
	//查找S2内第一个不属于S1的字符并返回其下角标
/*
	eg:    S1:abczef      S2=abcdefg
		return 的是3（z的下角标）；
*/

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

}