数据结构复习零散集合

汉诺塔少年

于 2019-10-14 16:09:21 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构基础

本文链接：https://blog.csdn.net/qq_40780910/article/details/102550756

数据结构基础专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了插入排序算法的实现，通过一个具体的百度校招题目——寻找第三便宜的帽子，展示了排序算法的实际应用。此外，还介绍了两种常见的字符串输入方法，包括使用字符数组和动态分配内存的方式。

1.插入排序的实现(百度校招PHP2017第一题，找出第三便宜的帽子)

#include<iostream>
using namespace std;
int main()
{
	int N;
	cin >> N;
	int *hatPrices = new int[N + 1];
	for (int i = 1; i <= N; i++)
		cin >> *(hatPrices + i);
	for (int i = 2; i <= N; i++)
	{
		if (*(hatPrices + i) < *(hatPrices + i - 1))
		{
			*hatPrices = *(hatPrices + i);
			int j = 0;
			for (j = i - 1; *hatPrices < *(hatPrices + j); j--)
			{
				*(hatPrices + j + 1) = *(hatPrices + j);
			}
			*(hatPrices + j + 1) = *hatPrices;
		}
	}
	int count = 0;
	for (int i = 1; i <N; i++)
	{
		if (*(hatPrices + i) < *(hatPrices + i + 1))
			count++;
		if (count == 2)
			cout << *(hatPrices + i + 1);
		break; //这个很重要
	}
	if (count<2)
		cout << -1;
	delete[] hatPrices;
	return 0;
}

2.如何输入一个字符串

方法一：

//定义一个字符数组

char s[100];
cin>>s; //gets(s)

方法二：

//申请堆区（也是定义一个字符串）

char *s=new char[N]；
cin>>s; //get(s)
...
delete s;