编程语言
首页 > 编程语言> > 算法学习

算法学习

作者:互联网

STL初步

排序和检索

题目:现有N个大理石,每个大理石上写了一个非负整数。首先把各数从小到大排序,然后回 答Q个问题。每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上 写着x。排序后的大理石从左到右编号为1~N。(在样例中,为了节约篇幅,所有大理石上 的数合并到一行,所有问题也合并到一行。)
简化题目:n个数的数组和q个问题,问题是数组中是否有x,如果有则x在排序后数组中的位置
样例输入

4 1
2 3 5 1
5
5 2
1 3 3 3 1
2 3

样例输出

CASE #1:
5 found at 4
CASE #2:
2 no found
3 found at 3
#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
#define Max 10000
using namespace std;
int main()
{
 int a[Max];
 int n, q, kase = 1;
 while (scanf("%d%d", &n, &q) == 2 && n)
 {
  printf("CASE #%d", kase++);
  for (int i = 0; i < n; i++)
  {
   scanf("%d", &a[i]);
  }
  sort(a, a + n);
  while (q--)
  {
   int x;
   scanf("%d", &x);
   int result = lower_bound(a, a + n , x) - a;
   if (a[result] == x)
    printf("%d found at %d", x, result+1);
   else
    printf("no found");
  }
  
 }
 return 0;
}

标签:CASE,int,大理石,学习,算法,printf,found,排序
来源: https://blog.csdn.net/qq_41939847/article/details/89423772