一个菜鸟的升红之路(2)P1059求助
  • 板块题目总版
  • 楼主lxt♛♛♛
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/11/8 17:08
  • 上次更新2023/11/5 08:27:26
查看原帖
一个菜鸟的升红之路(2)P1059求助
352775
lxt♛♛♛楼主2020/11/8 17:08
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n,c,all = 0;
	bool b;
	cin>>n;
	int number[n];
	for(int i = 0;i<n;i++)
	{
		cin>>number[i];
	}
	for(int i = 0;i<n;i++)
	{
		for(int j = 0;j<i;j++)
		{
			if(number[i] == number[j])
			{
				number[i] = 0;
			} 
		}
	}
	do
	{
		b = 0;
		for(int i = 0;i<n;i++)
		{
			if(number[i] == 0 || number[i-1] == 0)
			{
				break;
			}
			if(number[i]<number[i-1])
			{
				c = number[i];
				number[i] = number[i-1];
				number[i-1] = c;
				b = 1;
			}
		}
	} 
	while(b);
	for(int i = 0;i<n;i++)
	{
		if(number[i] != 0)
		{
			all++;
		}
	}
	cout<<all<<endl;
	for(int i = 0;i<n;i++)
	{
		if(number[i] != 0)
		{
			cout<<number[i]<<" ";
		}
	}
	return 0;
}

这是我的代码,去重可以,排序不行(我用的是插入排序)求解答

2020/11/8 17:08
加载中...