因为三个for嵌套,就很复杂了??
错误原因:运行超时:您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大
#include<iostream>
using namespace std;int main()
{
//输入数据
int n;
cin >> n;
int* p = new int[n];
for (int i = 0; i < n; i++)
cin >> p[i];
//由于已知输入数字为正整数,所以将重复数字赋值为0
for (int i = 0; i < n - 1; i++)
for (int j = i + 1; j < n; j++)
if (p[i] == p[j])
p[j] = 0;
//对所有数字进行冒泡排序
for (int j = 1; j < n; j++)
{
int sign = 1;
for (int i = 0; i < n - j; i++)
if (p[i] > p[i + 1])
{
sign = 0;
int t = p[i];
p[i] = p[i + 1];
p[i + 1] = t;
}
if (sign)
break;
}
//从第一个非零数字开始输出
int sign = 0;
for (int i = 0; i < n; i++)
if (p[i] != 0)
{
sign = i;
break;
}
for (int i = sign; i < n; i++)
cout << p[i] << ' ';
cout << endl;
}