两种解法: 1.计数排序 //计数排序 #include<cstdio> #include<iostream> #include<vector> #include<cstring> using namespace std; ; int v[maxn], s[maxn]; int main() { int N, Q; ; while(cin>>N>>Q && N && Q) { memset(v, ,…

题目很简单,加上读题20分钟一次AC.还是用到了快排qsort. #include<iostream> #include<cstdlib> using namespace std; int cmp(const void* a,const void* b) { return *(int*)a-*(int*)b; } int main() { int n,q; int col=0; while(cin>>n>>q&&n!=0) { col++;…

Where is the Marble?  DescriptionRaju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the numbers written on them…

#include <bits/stdc++.h> using namespace std; ; int main() { int n,q,x; ; int a[maxn]; while(cin>>n>>q) { && q==) break; cout<<"CASE# "<<++kase<<":"<<endl; ;i<=n;i++) cin>>a[i]…

题目具体描述见:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=835&page=show_problem&problem=1415 C++ 11代码如下: #include<iostream> #include<algorithm> using namespace std; ]; int main() { ; ) { cout <&l…

参考:https://blog.csdn.net/q547550831/article/details/51326321 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; #define N 10000 int main() { ; while (scanf("%d %d",&n,&q)!=EOF) { &&q…

一:题目 现有N个大理石,每个大理石上写了一个非负整数.首先把各数从小到大排序,然后回答Q个问题.每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上写着x.排序后的大理石从左到右编号为1~N.(在样例中,为了节约篇幅,所有大理石的数合并到一行,所有问题也合并到一行.) (一)样例输入 (二)样例输出 CASE# : found at CASE# : not found found at 二:代码实现 #define _CRT_SECURE_NO_WARNINGS #inclu…

今天开始学STL,这是书上的一道例题,主要是用了sort函数和lower_bound函数,挺容易理解的. lower_bound的作用是查找“大于或等于x的第一个位置”. 需要注意的是,不要忘记algorithm头文件. 使用STL真的方便了不少啊! Where is the Marble?,UVa 10474 #include<cstdio> #include<algorithm> using namespace std; ; int main() { ; &&n…

Raju和Meena喜欢玩弹珠,他们有许多上面有号码的弹珠.一开始时,Raju按照弹珠上面的号码由小到大排成一列,然后Meena会要求Raju找出某个号码的第一颗弹珠所在的位置.她会算1…2…3…,如果Raju答对了,他就得1分,否则Meena得1分.玩了多次之后谁的得分多谁就赢了.今天你有机会扮演Raju的角色.由于你们都是很聪明的小孩,你会用电脑来计算,而Meena则写了一个程序来检查你花多少时间来回答所有的问题. [输入] 输入含有多组测试数据,每组测试数据的第一列有2个正整数N.Q,N代…

https://vjudge.net/problem/UVA-10474 https://blog.csdn.net/xiyaozhe/article/details/81081344 简单用法 sort(start,end) 默认是升序 实现降序: #include <functional> int a[10]={5,6,7,8,9,0,1,2,3,4}; vector <int> v(a, a+10); sort(v.begin(), v.end(),less<int&g…