tyvj 1463 智商问题

2024-05-31 07:20:26

P1463 智商问题

时间: 1500ms / 空间: 131072KiB / Java类名: Main

背景

各种数据结构帝~
各种小姊妹帝~
各种一遍AC帝~ 来吧！

描述

某个同学又有很多小姊妹了
他喜欢聪明的小姊妹所以经常用神奇的函数来估算小姊妹的智商
他得出了自己所有小姊妹的智商
小姊妹的智商都是非负整数
但是这个同学看到别的同学的小姊妹
也喜欢用神奇的函数估算一下
然后看看这个小姊妹在自己的小姊妹群体中排在第几位...
(这么邪恶的兴趣...)

输入格式

第一行一个整数N 代表小姊妹的个数
第二行N个整数代表这位同学N个小姊妹的智商
接下来若干行每行一个整数
代表这位同学看中的别人的小姊妹的智商
0<=智商<=2^31-1
0<=N<=1000000

输出格式

输出若干行
每行一个整数回答新的小姊妹
在原来小姊妹中智商的排名

测试样例1

输入

5
1 2 3 4 5
1
2
3
4
5

输出

1
2
3
4
5

备注

数据量很大
C语言用scanf输入输出!
另外这个同学的小姊妹群体在这个题中是不会变的~
他会在看完所有别的同学的小姊妹之后...
大家听说过苏格拉底和麦田的故事的吧...
Bob HAN

题解：这道题stl二分就可以水过。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 1000003
using namespace std;
int n,m,x;
int a[N];
int maxn[N],minn[N];
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++) scanf("%d",&a[i-1]);sort(a,a+n);while (scanf("%d",&x)==1){int t=lower_bound(a,a+n,x)-a;printf("%d\n",t+1);}
}

但是想用来练习一下分块，结果发现如果每个块存储的是最后一位的下标，就会TLE一组，如果直接存储每个块最后一位的数值，在查找就可以AC，我也不太清楚为什么，个人觉得是数组寻址的问题。下面是TLE的代码，请大神指正。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define N  1000003
using namespace std;
int n,m,x;
int a[N],last[N],cnt;
int work(int x)
{if (x<a[1]) return 1;if (x>a[n]) return n+1;for (int i=1;i<=m;i++)if (x>a[last[i-1]]&&x<=a[last[i]]){for (int j=last[i-1]+1;j<=last[i];j++)if (x<=a[j])return j;}
}
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++) scanf("%d",&a[i]);sort(a+1,a+n+1);cnt=sqrt(n);if (n%cnt) m=n/cnt+1,last[m]=n;else m=n/cnt;for (int i=1;i<=n/cnt;i++)last[i]=i*cnt;while (scanf("%d",&x)==1)printf("%d\n",work(x));
}

tyvj 1463 智商问题相关推荐

Tyvj P1463 智商问题分块
P1463 智商问题时间: 1500ms / 空间: 131072KiB / Java类名: Main 背景各种数据结构帝~ 各种小姊妹帝~ 各种一遍AC帝~ 来吧! 描述某个同学又有很多小姊妹 ...
display会影响canvas吗_多动症会影响智商吗？
小智(化名)小的时候非常皮,上学了也不老实,学习成绩还很差,一直是倒数,还有人说他智商低.父母带他到医院检查,一切都正常,智商也没问题.直到最近他被检查出多动症,小智的妈妈就慌了,她很疑惑,多动症会影 ...
他智商167，超过爱因斯坦，花17年炸遍美国高校，却因一疏漏被捕
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达在人类文明的历史上,诞生过很多惊艳的天才,只是让人感觉有些遗憾的是, ...
陶哲轩自述考砸经历：智商高达230的数学天才，却因没复习险些挂科
机器之心报道编辑:蛋酱.小舟很难相信,智商高达 230 的陶哲轩(Terence Tao),也会在一场考试中险些挂科.从这篇自述文章中,我们可以近距离感受到,数学天才的荣耀背后,是多少个不懈探索的 ...
18岁智商低的表现_吃手是宝宝聪明的信号？婴儿智商高的5个讯号，吃手只是其中一个...
宝宝出生以后,身体健康.聪明伶俐是所有父母共同的愿望和期盼.然而,孩子的智商受到遗传和后天环境等多种因素的影响,可遇不可求.研究发现,聪明的孩子在生活中常常会有一些特殊的爱好,如果家长能及早发现,进行 ...
7岁自学微积分，31岁获得菲尔兹奖，智商230，也曾因为玩游戏耽误学业！
他智商 230,超过霍金.爱因斯坦.2 岁便可以通过搭建积木教其他大孩子算数,他却说自己是看<芝麻街>自学的.7 岁开始自学微积分.12 岁参加数学奥林匹克竞赛斩获金牌,记录至今无人打破. ...
意见征集，世界AI智商评测量标准2018年新版讨论方案
来源:未来智能实验室对于本次2018年世界AI智商评测的量表更新 ,有两个问题希望得到您的意见:1.如果按上述智力因素进行增加,您认为他们的权重应该是多少,其他已有的智力因素权重应该调整为多少:2. ...
未来智能实验室成立，建设世界第一个AI智商评测和趋势研究机构
来源:未来智能实验室互联网云脑逐渐清晰,AI与互联网结合引发AI威胁论从科学史可以看到这样一个规律:每一次人类社会的重大技术变革都会导致新领域的科学革命.互联网革命对于人类的影响已经远远超过了大工 ...
世界上最好的光刻机为什么来自荷兰？【物联网智商精选】
来源: 大数据实验室 "是说芯语"已陪伴您439天现在微电子集成电路技术对世界的各种科技电子产品越来越应用广泛了,一个国家的发展越来越离不开高端芯片了,一个国家越是发展得越快对高 ...

最新文章

热门文章