问题标题: 市赛第二题

0
1
已解决
赵逸凡
赵逸凡
初级启示者
初级启示者

市赛第二题好多人都说简单,这些人可能是挥手一个贪心模拟时间复杂度O(1)的代码的大佬,也可能是没看清题的萌新......

题目限制:

1<n<10000000

如果你不是大佬,一提交,肯定TLE!!!

第一点,你的数组长度[10000010]才不会RE

第二点,输入要用scanf("%d",a[i]),cin的时间更长

第三点,头文件尽量少些

第四点,scanf输入short int变量为最佳,1<=ai<=100

第五点,算法优化,一般写法肯定会爆

第六点,输出用printf("%d ",b[i])

第七点,能打表的尽量打表

第八点,一般情况下,i不要在for里面临时定义,while多用

做到以上的八点的no大佬者,市赛基本无忧。

一下


0
已采纳
王浩然
王浩然
新手光能
新手光能

考试的时候虽然看到了数据范围,而且知道历年第二题的数据范围都很坑,但是我还是毅然决然地用了双重循环

0
0
范子扬
范子扬
高级守护
高级守护

真的’

范子扬在2018-11-17 21:50:37追加了内容

一个桶就行了

0
0
赵天乐
赵天乐
高级守护
高级守护

用桶;

int num[110];
cin>>n>>m;
for(int i=1;i<=n;i++)
{
    cin>>x;
    num[x]++;
}
for(int i=1;i<=m;i++)
{
   cin>>x;
   cout<<num[x]<<" ";
}

 

赵天乐在2018-11-17 23:11:36追加了内容

赵天乐在2018-11-17 23:12:45追加了内容

考试用桶写的代码,在酷町堂测AC!

0
王学庚
王学庚
初级光能
初级光能

真的假的

我跟赵天乐写发一样

0
我要回答