竞赛讨论区 > 因为三个for嵌套,就很复杂了??
头像
1914010730展庆龙
发布于 2019-11-12 18:47
+ 关注

因为三个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;
}

全部评论

(2) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐