UVA10474 Where is the Marble?_e - where is the marble?-优快云博客

本文介绍了一个简单的程序，该程序实现了一种查找算法，用于在一串序列中寻找特定数值的位置，并返回该数值在序列中的排名。文章提供了完整的源代码，并通过具体的输入输出示例展示了程序的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一串序列，问你某个数在这个序列中是第几大，这个数也可能不存在

注：某些OJ可能会提示PE

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
int con[100000];
/*int minsearch(int v,int y){
	int m, x = 0;
	while (x < y){
		m = x + (y - x) / 2;
		if (con[m] == v)return m;
		else if (con[m]>v)y = m;
		else x = m + 1;
	}
	return -1;
}*/
int sbsearch(int v){
	int num=0;
	if (con[v] == 0)
		return -1;
	for (int i = 1; i < v; i++){
		if (con[i] == 0)
			continue;
		else num += con[i];
	}
	return num;
}
int main(){
	int n, m, t = 1;;

	while (scanf_s("%d%d", &n, &m) && n&&m){
		memset(con, 0, sizeof(con));
		int a;

		for (int i = 0; i < n; i++){
			scanf_s("%d", &a);
			con[a]++;
		}
		//sort(con, con + n);
		int v;
		printf("CASE#  %d:\n", t++);
		//for (int i = 1; i <= n; i++)
			//cout << i<<"  "<<con[i] << endl;
		for (int i = 0; i < m; i++){
			int v;
			scanf_s("%d", &v);
			if (sbsearch(v)==-1)
				cout << v << " not found" << endl;
			else
				cout << v << " found at " << sbsearch(v)+1 << endl;
		}
	}
	return 0;
}