P1271 桶排,但是超时了...
  • 板块题目总版
  • 楼主Akagi2017
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/7/3 17:42
  • 上次更新2023/10/27 21:59:19
查看原帖
P1271 桶排,但是超时了...
734248
Akagi2017楼主2022/7/3 17:42

这是一个P1271的TLE代码,照理说桶排应该不会超时

#include<bits/stdc++.h>
using namespace std;
int main(){
    int b[1000],a,m,n,i;
    cin >> n >> m;
    for(i=0;i<m;i++){
        cin>>a;
        b[a]++;
    }
    for(i=0;i<1000;i++)
        while(b[i]--) cout << i <<" ";
    return 0;
}

然鹅,当把int b[1000],a,m,n,i;提前到int main()前,就可以AC了。

#include<bits/stdc++.h>
using namespace std;
int b[1000],a,m,n,i;
int main(){
    cin >> n >> m;
    for(i=0;i<m;i++){
        cin>>a;
        b[a]++;
    }
    for(i=0;i<1000;i++)
        while(b[i]--) cout << i <<" ";
    return 0;
}

求助:变量声明位置对程序及其时间有什么影响呢?

2022/7/3 17:42
加载中...