2018 Multi-University Training Contest 7 1011 Swordsman

题意：给你一个原来的人物属性，你要全部的属性都大于怪物的属性才能打败怪物，打败怪物之后能够获得属性的提升。最后输出打败了几个怪物，人物最后的属性是多少。（队友读的题目，差不多就这个意思）
思路：直接结构体输入，然后按照k个属性分为k各部分分别排序，每次去扫这些已经排序过的区间，如果大于就在相应怪物id记录一下。当一个怪物id记录了k次之后就代表该怪物所有属性都小于人物属性，就可以将奖励属性加到人物属性上了。由于已经排过序，并且每次扫全部怪物肯定会超时，所以要用k个指针分别指向目前指向哪里了，前面的怪物属性都是小于等于人物属性的，后面的都是大于人物属性的。
最后记得要用一个比较快的快速输入，刚开始队友普通快速输入TLE了。

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define FI(n) FastIO::read(n)
namespace FastIO {
    const int SIZE = 1 << 16;
    char buf[SIZE], obuf[SIZE], str[60];
    int bi = SIZE, bn = SIZE, opt;
    int read(char *s) {
        while (bn) {
            for (; bi < bn && buf[bi] <= ' '; bi++);
            if (bi < bn) break;
            bn = fread(buf, 1, SIZE, stdin);
            bi = 0;
        }
        int sn = 0;
        while (bn) {
            for (; bi < bn && buf[bi] > ' '; bi++) s[sn++] = buf[bi];
            if (bi < bn) break;
            bn = fread(buf, 1, SIZE, stdin);
            bi = 0;
        }
        s[sn] = 0;
        return sn;
    }
    bool read(int& x) {
        int n = read(str), bf;

        if (!n) return 0;
        int i = 0; if (str[i] == '-') bf = -1, i++; else bf = 1;
        for (x = 0; i < n; i++) x = x * 10 + str[i] - '0';
        if (bf < 0) x = -x;
        return 1;
    }
};
struct node
{
    int x,id;
}a[10][100100];
bool CMP(node a,node b){return a.x<b.x;}
int T,n,k;
int v[10];
int cmp[10];
int b[10][100100];
int vis[100100];
int main()
{
    FI(T);
    while(T--)
    {
        memset(vis,0,sizeof(vis));
        memset(cmp,0,sizeof(cmp));
        FI(n);FI(k);
        for(int i=0;i<k;i++)
            FI(v[i]);
        for(int j=0;j<n;j++)
        {
            for(int i=0;i<k;i++)
                FI(a[i][j].x),a[i][j].id=j;
            for(int i=0;i<k;i++)
                FI(b[i][j]);
        }
        for(int i=0;i<k;i++)
            sort(a[i],a[i]+n,CMP);
        int res=0;
        while(true)
        {
            bool flag=0;
            for(int i=0;i<k;i++)
            {
                while(cmp[i]<n&&a[i][cmp[i]].x<=v[i])
                {
                    vis[a[i][cmp[i]].id]++;
                    if(vis[a[i][cmp[i]].id]==k)
                    {
                        flag=1;res++;
                        for(int j=0;j<k;j++)
                        {
                            v[j]+=b[j][a[i][cmp[i]].id];
                        }
                    }
                    cmp[i]++;
                }
            }
            if(!flag) break;
        }
        printf("%d\n",res);
        for(int i=0;i<k;i++)
        {
            if(i) printf(" ");
            printf("%d",v[i]);
        }
        printf("\n");
    }
    return 0;
}