记录编号	318008	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]选择客栈	最终得分	100
用户昵称	BillAlen	是否通过	通过
代码语言	C++	运行时间	0.114 s
提交时间	2016-10-08 19:55:27	内存使用	0.28 MiB

#include <fstream>
#include <string>
#include <cstdlib>
#include <cstring>
#define MAX_N 200000
#define MAX_K 50
#define MAX_P 100
using namespace std;
int n, k, p, allh[MAX_K], available[MAX_K], solutionCount = 0;
void solve(istream& in, ostream& out){
    in >> n >> k >> p;
    for(int i = 0; i < n; ++i){
        int color, mincost;
        in >> color >> mincost;
        if(mincost <= p) memcpy(available, allh, sizeof(allh));
        solutionCount += available[color];
        ++allh[color];
        if(mincost <= p) ++available[color];
    }
    out << solutionCount << endl;
}
int main(int argc, char *argv[]){
    fstream in("hotel.in", ios::in), out("hotel.out", ios::out);
    solve(in, out);
    in.close();
    out.close();
    return 0;
}