ZCMU--1488: 过家家。。。(C语言)

Description

开学的那段时间，大一的小鲜肉门都被学姐带着玩过游戏吧，其中有一种就是过家家，但是把谁叫出来做游戏是一个很麻烦的事情，因为彼此都不认识，而且小鲜肉们都很羞涩 = = ，于是你们的学姐找学长想了个办法：假设有n个人玩过家家，有k张卡片，每张卡片上有一个整数，卡片已经按从小到大的顺序理好。然后学姐随便报一个数x ，从卡片堆里找出第一张大于或等于x的卡片，位置为p 。第（p-1）%n+1 个人就要出来做游戏

Input

输入多组数据

第一行输入两个个整数n(1<=n<=100000),k(n<=k<=1000000) 表示参加活动的人数和卡片数量

第二行输入k个正整数 a1,a2,....,ak ,表示每张卡片上的数字

第三行输入一个数m (1<=m<=100000)表示询问次数

接下来m行每行输入一个整数x 表示学姐报的数

Output

输出第几个人需要出来做游戏，每个输出占一行。题目保证存在第p张卡片大于或等于 x 。

Sample Input

5 10

2 3 3 4 5 7 7 8 9 10

Sample Output

解析：输入就是有序的，直接二分找到第一张大于或等于x位置y，打印（y-1）%n+1就ok

#include <stdio.h>
int a[1000005];
int main()
{int n,k,q,i,l,z,y,m;while(~scanf("%d%d",&n,&k)){for(i=1;i<=k;i++) scanf("%d",&a[i]);scanf("%d",&q);while(q--){scanf("%d",&l);z=1,y=k;while(z<y){//二分m=(z+y)>>1;if(a[m]>=l) y=m;else z=m+1;}//y就是第一个大于等于x的位置printf("%d\n",(y-1)%n+1);}    }return 0;
}

ZCMU--1488: 过家家。。。(C语言)相关推荐

厦大C语言上机 1488 判断素数
1488.判断素数时间限制: 1000 MS 内存限制: 65536 K 提交数: 1203 (0 users) 通过数: 276 (265 u ...
ZCMU—1109: 胥哥的DOTA（C语言）
题目描述集训队的孩子们一定听过一个叫XZY的编程大神吧,其实这不仅是编程大神,而且是DOTA大神,曾带这一群DOTA菜鸟虐爆电脑,可是这个DOTA大神最近竟然要说要戒DOTA了,据说还把DOTA给删 ...
R语言笔记8：两个重要函数——用来分解数据框的split和用来查看对象的str
R语言基础系列: 你知道R中的赋值符号箭头(<-)和等号(=)的区别吗? 1数据类型(向量.数组.矩阵. 列表和数据框) 2读写数据所需的主要函数.与外部环境交互 3数据筛选--提取对象的子集 ...
100个经典C语言程序（益智类）
100个经典C语言程序(益智类) [1.绘制余弦曲线] 在屏幕上用"*"显示0~360度的余弦函数cos(x)曲线 [问题分析与算法设计] 利用cos(x)的左右对称性,将屏幕的行 ...
哈工大C语言程序设计精髓第十一周编程题
C语言程序设计精髓第十一周指针的孪生兄弟从这一章开始难度才算是真正开始加大了,前面可以说都在过家家. 练兵区--编程题--不计入总分 1找出按字典顺序排在最前面的国名(4分) 题目内容: 输入5 ...
eclipse 汉化教程（中文语言包的下载和安装）
首先声明一下我也是个初学者,本教程仅供初学者使用,欢迎大家和我交流,大牛们也请多指教. 之前一直使用eclipse英文版,后来接触了IntelliJ IDEA 感觉里面的代码自动补全功能好用很多,于是 ...
c语言程序设计勘误,《程序设计基础教程（C语言）》勘误表
<<程序设计基础教程(C语言)>勘误表>由会员分享,可在线阅读,更多相关<<程序设计基础教程(C语言)>勘误表(2页珍藏版)>请在人人文库网上搜索. 1 ...
题目地址(1488. 避免洪水泛滥)
题目地址(1488. 避免洪水泛滥) https://leetcode.cn/problems/avoid-flood-in-the-city/ 题目描述你的国家有无数个湖泊,所有湖泊一开始都是空的 ...
html语言教案模版,【精选】大班教案模板六篇
[精选]大班教案模板六篇作为一名教职工,很有必要精心设计一份教案,教案是实施教学的主要依据,有着至关重要的作用.那么什么样的教案才是好的呢?下面是小编整理的大班教案6篇,供大家参考借鉴,希望可以帮助 ...