杭电OJ_2019（C++版）

最新推荐文章于 2024-03-08 17:20:10 发布

原创最新推荐文章于 2024-03-08 17:20:10 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

OJ 专栏收录该内容

65 篇文章

订阅专栏

本文探讨了一种使用C++实现数组元素插入并保持排序的方法。通过while循环检查输入条件，利用bool变量控制单次插入操作，展示了swap函数的应用。文章强调了循环边界条件的重要性，并分享了调试过程中的教训。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
int main()
{	int n,m;
	while(cin>>n>>m&&n+m)
	{	int t[105]={0};
		bool flag=true;
		for(int i=0;i<=n;++i){
			cin>>t[i];
			if(m<t[i]&&flag){
				t[i+1]=m;
				swap(t[i],t[i+1]);
				flag=false;
				i++;	
			}
		}
		for(int i=0;i<n;++i)
			cout<<t[i]<<" ";
		cout<<t[n]<<endl;
	}
	return 0;
}

tips：

借鉴了别人的，我自己写的不知道为什么无法换数，难过。差一点把我弄崩了，一直RE，结果是因为第一个for循环没有写i<=n,原先是i<n。以后要注意。

有一些我没有想到的点

1.while(cin>>n>>m&&n+m) 表示m，n不同时为0.

2.swap函数

3.用flag实现一次插入