題意很簡(jiǎn)單，有一個(gè)高速緩存，系統(tǒng)每處理每個(gè)請(qǐng)求，如果某個(gè)塊在使用之后超過10分鐘再也沒訪問過，則清理出catch
可以在堆里丟入空閑的catch頁(yè)，然后依次處理請(qǐng)求，每次處理前檢查已分配的塊，如果空閑時(shí)間大于10*60秒，則將該塊釋放（放入空閑堆中）
貼代碼
1
# include <cstdio>
2# include <cstring>
3# include <queue>
4# include <cstdlib>
5# include <vector>
6using namespace std;
7priority_queue<int,vector<int>,greater<int> > refer;
8struct node
9
{
10
int t,num;
11 char op;
12
};
13vector<node> data;
14int main()
15{
16 char str[100];
17 for(int i=1;i<=30000;i++)
18 refer.push(i);
19 int c[30001];
20 memset(c,0,sizeof(c));
21 while(gets(str))
22
{
23 node tmp;
24 tmp.t=atoi(strtok(str," "));
25 tmp.op=*strtok(NULL," ");
26 if(tmp.op=='.')
27 tmp.num=atoi(strtok(NULL," "));
28 data.push_back(tmp);
29
}
30 int now=0,last=0;
31 for(now=0;now<data.size();now++)
32 {
33 while(data[now].t-data[last].t>=600)
34 {
35 if(c[data[last].num]&&data[now].t-c[data[last].num]>=600)
36 {
37 refer.push(data[last].num);
38 c[data[last].num]=0;
39 }
40 last++;
41 }
42 switch(data[now].op)
43 {
44 case '+':
45 c[refer.top()]=data[now].t;
46 printf("%d\n",refer.top());
47 data[now].num=refer.top();
48 refer.pop();
49 break;
50 case '.':
51 if(c[data[now].num])
52 {
53 printf("+\n");
54 c[data[now].num]=data[now].t;
55 }
56 else
57 printf("-\n");
58 break;
59 };
60
61 }
62 //system("pause");
63 return 0;
64}
65
66