查找专题栏
# 查找专题
OPA_heiyaa
嗨嗨嗨
展开
-
CSU--2078--880ms解决
出自:https://blog.csdn.net/queque_heiya/article/details/106185459完整代码如下:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define ll long longconst int maxa=1e7+10;using namespace st原创 2020-05-18 08:42:37 · 154 阅读 · 0 评论 -
CSU--2078--迷惑超时--分享
小W有很强的好胜心,也有很明确的目标,总是希望当第k名,但是小W太菜了,经常达不到目标,于是他每次考试后都想知道第k名的分数是多少,然后以它为目标。 现在给出了每个人的分数,请求编程能力很强的你帮他迅速找到第k名的分数为多少,这样他才有更多的时间去学习。Input第一行为一个正整数t代表有t组数据。每组数据第一行为两个正整数n和k,第二行为n个正整数。1 < =k < =n < =107Output对于每组数据,输出第k大的数Sample Input16 21.原创 2020-05-18 08:39:21 · 138 阅读 · 0 评论 -
OpenJ_Bailian--4071--字符串字符的统计查找
给定一个ASCII字符串,查找字符串中,出现了k次的字符。比如,字符串"This is a good day!"中,出现了2次的字符为'a','d','i','o', 's',出现了4次的字符为' '。Input第一行是一个正整数n(1<=n<=100),表示下面要进行查找的字符串的数量。其后n行,每行是一个字符串(这里确保字符串的结尾不是空格),和一个数字k,字符串和数字k之间由一个空格隔开。Output输出要求按照ASCII码从小到大的顺序输出字符,每个字符用单引号括起来,字原创 2020-05-18 08:24:05 · 244 阅读 · 0 评论 -
OpenJ_Bailian--4143--和为定值
给出若干个整数,询问其中是否有一对数的和等于给定的数。Input共三行:第一行是整数n(0 < n <= 100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。Output若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,选择数对中较小的数更小的。若找不到符合要求的数对,输出一行No。Sample Input4原创 2020-05-18 08:19:19 · 218 阅读 · 0 评论 -
51Nod--2063--二分
输入一个整数n和n个整数,保证这n个整数已经按照从小到大进行排序。然后输入一个整数q(q <= 100000)代表q次查询。接下来q行,每行含有一个整数m,代表一次查询。对于每次查询,使用二分查找判断m是否在之前输入的n个整数中出现过。如果出现,输出一行"Yes",否则输出"No"。Input第一行:一个整数n(n <= 100000)。 接下来n行,每行一个整数ai(1 <= ai <= 10^9)。 接下来一行,一个整数q。 接下来q行,每行输入一个整数x(1 <原创 2020-05-18 08:16:52 · 907 阅读 · 0 评论 -
模板--HihoCoder--1133--非有序数组的二分查找
题目链接:https://vjudge.net/problem/HihoCoder-1133/origin输入第1行:2个整数N,k。N表示数组长度,第2行:N个整数,表示a[1..N],保证不会出现重复的数,1≤a[i]≤2,000,000,000。输出第1行:一个整数t,表示t在数组中是第k小的数,若K不在数组中,输出-1。Sample Input10 41732 4176 2602 6176 1303 6207 3125 1 1011 6600Sample Output原创 2020-05-18 08:12:04 · 162 阅读 · 0 评论 -
计蒜客--T1556--二分
头君手上有个长度为nn的数组AA。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组AA中,比xx小的最大值是多大?但是这次蒜头君要求这个数字必须小于xx,不能等于xx。输入格式第一行输入两个整数nn和mm,分别表示数组的长度和查询的次数。接下来一行有nn个整数aiai。接下来mm行,每行有11个整数xx,表示蒜头君询问的整数。输出格式对于每次查询,如果可以找到,输出这个整数。否则输出−1−1。数据范...原创 2020-05-19 07:27:37 · 847 阅读 · 0 评论 -
计蒜客--T1560--binary_search--二分
蒜头君手上有个长度为nn的数组AA。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问整数xx是否在数组AA中。输入格式第一行输入两个整数nn和mm,分别表示数组的长度和查询的次数。接下来一行有nn个整数aiai。接下来mm行,每行有11个整数xx,表示蒜头君询问的整数。输出格式对于每次查询,如果可以找到,输出"YES",否则输出"NO"。数据范围1≤n,m≤105,0≤x≤1061≤n,m≤105,0≤x≤10...原创 2020-05-18 07:57:09 · 538 阅读 · 0 评论