CCF基础篇 小明的分数

题目描述

小明刚刚经历了一次大考，现在她手里有全级n个人的成绩，然后她想知道k个分数在全级的排名是多少。

输入

第一行有两个整数n(n≤100000),k(k≤100000)。第二行有n个整数，每个整数ai(ai≤1000000000)表示一个分数。第三行有k个整数，每个整数bi表示小明想知道bi这个分数在全级的排名。

输出

共k行，每一行一个整数表示bi这个分数的排名。

样例输入

10 5
1 2 3 4 5 6 7 8 9 10
5 4 3 2 1

样例输出

5
4
3
2
1

Cake 1#

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <string>
#include <vector>
#define inf 0x3f3f3f3f
typedef long long ll;
typedef double db;

using namespace std;

#ifdef JESHRZ
#define log(args...) do { cout << "\033[31;1m" << #args << " -> "; err(args); } while(0)
void err() { cout << "\033[39;0m" << endl; }
template<typename T, typename... Args>
void err(T a, Args... args) { cout << a << ' '; err(args...); }
#else
#define log(...)
#endif

const int N = 100005;

int n, k;
int a[N];

int find(int x) {
	int l = 1, r = n, ans = -1;
	while(l <= r) {
		int mid = (l + r) / 2;
		if(a[mid] >= x) {
			ans = mid;
			r = mid - 1;
		} else {
			l = mid + 1;
		}
	}
	return ans;
}

int main() {
	scanf("%d%d", &n, &k);
	for(int i = 1; i <= n; ++i)	scanf("%d", &a[i]);
	sort(a + 1, a + n + 1);
	while(k--) {
		int b; scanf("%d", &b);
		printf("%d\n", find(b));
	}
	return 0;
}

Cake 2#

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <string>
#include <vector>
#define inf 0x3f3f3f3f
typedef long long ll;
typedef double db;

using namespace std;

// #ifdef JESHRZ
// #define log(args...) do { cout << "\033[31;1m" << #args << " -> "; err(args); } while(0)
// void err() { cout << "\033[39;0m" << endl; }
// template<typename T, typename... Args>
// void err(T a, Args... args) { cout << a << ' '; err(args...); }
// #else
// #define log(...)
// #endif

const int N = 100005;

int n, k;
int a[N];

int main() {
	scanf("%d%d", &n, &k);
	for(int i = 1; i <= n; ++i)	scanf("%d", &a[i]);
	sort(a + 1, a + 1 + n);
	for(int i = 1; i <= k; ++i) {
		int b;
		scanf("%d", &b);
		int p = lower_bound(a + 1, a + 1 + n, b) - a;
		printf("%d\n", p);
	}
	return 0;
}

Cake 3#

#include<bits/stdc++.h>
using namespace std;
int n,x,t,k,a[100001],r[100001],i;
int main()
{
	cin>>n>>k;
	for(i=1;i<=n;i++) 
	cin>>a[i];
	sort(a+1,a+n+1);
	for(i=1;i<=n;i++)
	if(r[a[i]]==0)r[a[i]]=i;
	for(i=1;i<=k;++i)
	{
		cin>>x;
		cout<<r[x]<<endl;
	}
}