牛牛即將面臨牛學校的期末考試，但是什么都沒有復(fù)習的他，只好臨時抱佛腳。
轉(zhuǎn)眼間，牛牛的期末考已經(jīng)結(jié)束了，現(xiàn)在，牛牛所在的年級一共有n個班，每個班有a_i個人，牛牛想知道，在第k班排第p位的人在l到r班之間的總排名是多少（排名是從分數(shù)從高到低）。
輸入描述:
第一行一個整數(shù)n，表示牛牛所在年級的班級數(shù)。
接下來n行，每行首先有一個整數(shù)a-i表示這個班的人數(shù)，接下來有a-i個數(shù)x，表示每個人的分數(shù)（分數(shù)非有序給出）。
一個整數(shù)q，表示牛牛向你詢問的次數(shù)。
接下來q行，每行四個整數(shù)l,r,k,p，表示詢問k班上的第p名在l到r班之間的總排名是多少。
輸出描述:
對于每次詢問，輸出一個整數(shù)，表示這個人的總排名。（若有相同分數(shù)，被詢問的人排在前面）
1.題意分析
題意簡單明了，就是一道簡單的sort排序 + 二分函數(shù)題
每一次查詢不能把從l到r班的所有人都統(tǒng)計在一起再去查詢，因為會超時（qwq)。
因此我們可以分而治之（可以這么說樣的），定義一個常量 ans = 0, 先假設(shè)在查找的班級里有一個學生 a 的成績?yōu)閺膌到r班上的最高分，那么他在自己的b班上肯定是第1名， 放到其他班 B 上也是第一名，而 B 班上原來的第1名就變成了第2名了,原來的第2名變第三名了....
（1）從l 到 r 查詢一遍kp在第i班上的排名;
ans += kp在第 i 班上的排名 - 1（因為這個班 i 加上了 a 的分數(shù)，其他人的排名后移一位）。
（2）輸出ans + 1(因為那個最高分在自己班上的時候， 自己班上人的排名不用后移，但上述操作多移了一位。
2.具體做法
(1).先輸入每一個班的人和每個人對應(yīng)的分數(shù)，從大到小sort排序一下.(相當于預(yù)處理一下)

for (int i = 1; i <= n; ++i) {
        scanf("%d", &a[i][0]);//讀入人數(shù)
        for (int j = 1; j <= a[i][0]; ++j) scanf("%d", &a[i][j]);//讀入分數(shù)
        sort(a[i] + 1, a[i] + a[i][0] + 1, cmp);//從大到小排序
    }

(2).定義一個變量 ans = 0, (l <= i <= r)每一次查詢?nèi)ふ襨班上的第p名在第i班的排名 k 。ans += k.

scanf("%d%d%d%d",&l, &r, &k, &p);
        int ans = 0;
        for (int i = l; i <= r; ++i) {
            ans += lower_bound(a[i] + 1, a[i] + a[i][0] + 1, a[k][p], greater<int>()) - a[i] - 1;
            //cout << ans << endl;
        }
        printf("%d\n", ans + 1);

AC代碼如下：

#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int n, q; 
int a[N][N];
int l, k, r, p;
inline bool cmp(int aa, int bb)
{
    return aa > bb;
}
int main()
{
    scanf("%d",&n);
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &a[i][0]);
        for (int j = 1; j <= a[i][0]; ++j) scanf("%d", &a[i][j]);
        sort(a[i] + 1, a[i] + a[i][0] + 1, cmp);
    }
    scanf("%d", &q);
    while (q--)
    {
        scanf("%d%d%d%d",&l, &r, &k, &p);
        int ans = 0;
        for (int i = l; i <= r; ++i) {
            ans += lower_bound(a[i] + 1, a[i] + a[i][0] + 1, a[k][p], greater<int>()) - a[i] - 1;
            //cout << ans << endl;
        }
        printf("%d\n", ans + 1);
    }
    return 0;
}