因为三个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;
}
全部评论
你排序怎么不用sort啊...就算要手写肯定也是基排或者桶排吧...哪有人手写冒泡排序的
3 回复
分享
发布于 2019-11-13 08:25
冒泡排序的时间复杂度是O(n^2),而这道题的 n<=10^5,一秒怎么能跑完呢?
1 回复
分享
发布于 2019-11-12 21:07
饿了么
校招火热招聘中
官网直投

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务