讨论 / 很无奈那
阿德姆 2010-11-07 01:08:00
点我顶贴 收藏 删除
#include<iostream>

#include<conio.h>

using namespace std;

bool *f;

int q;

int judge()

{int i;

for(i=0;i<q;i++)

if(!f[i]) return 0;

return 1;

}

int main(void)

{ int i,l,n=1,p=1;

cin>>n>>q;

f=new bool[q];

memset(f,0,q);

for(i=0;i<n;i++)

{cin>>l;

f[l-1]=true;

if(judge())

{p++;

memset(f,0,q);

}

}

cout<<p;

return 0;

}

什么DP 根本就不用DP

查看更多回复
提交回复