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.把变量设置在主函数之外当做全局变量,可以让使用更便捷