P1426: 整理题库

P1426: 整理题库 题解

目录

P1426: 整理题库 题解

题目详情：

解题思路：

代码样例：

题后总结反思

总结反思：

---

题目详情：

为了提高大家的程序设计，谢老师建立了一个校内题库，题库中有n道题，每道题都有唯一的编号，现在老师决定删除一些不必要的题，增加一些必要题

解题思路：

1.创建一个数组用来输入数字

2.创建四个变量在主函数之前分别用来个数  删除的位置  指针   替换的变量

3.输入char类型的字母并判断是否为字母C 是  输入指针执行函数Insert   替换的变量   否则只输入指针与Delete

4.输出数组

5.创建两个函数在主函数之前分别为Insert 执行插入工作   Delete执行删除工作

代码样例：

#include<bits/stdc++.h>
using namespace std;
int num[150];
int n;
int x;
int temp;
int res;
void Insert()
{
	for(int i=n;i>=temp;i--)
	{
		num[i+1]=num[i];
	}
	num[temp]=res;
	n++;
}

void Delete()
{
	for(int i=temp+1;i<=n;i++)
	{
		num[i-1]=num[i];
	}
	n--;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>num[i];
	}
	cin>>x;
	for(int i=1;i<=x;i++)
	{
		char ch;
		cin>>ch;
		if(ch=='C')
		{
			cin>>temp>>res;
			Insert();
		}
		else
		{
			cin>>temp;
			Delete();
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<num[i]<<" ";
	}
	return 0;
} 

---

 

题后总结反思

总结反思：

1.恰当运用函数可以让题目更好解决，也可以让代码看起来更整洁

2.把变量设置在主函数之外当做全局变量，可以让使用更便捷