cf C. Fox and Box Accumulation

题意：输入一个n，然后输入n个数，问你可以划分多少个序列，序列为：其中一个数为c，在它的前面最多可以有c个数。

思路：先排序，然后对于每一个数逐步的找没有被用过的数，且这个数可以符合条件，然后如果没有找到，结果加1；最后就是答案。

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <algorithm>

 4 using namespace std;

 5 

 6 int n;

 7 int x[200];

 8 int num[200];

 9 int dp[200][200];

10 bool vis[200];

11 

12 int main()

13 {

14     while(scanf("%d",&n)!=EOF)

15     {

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

17         {

18             scanf("%d",&x[i]);

19         }

20         memset(vis,false,sizeof(vis));

21         sort(x,x+n);

22         int ans=0;

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

24         {

25             num[i]=1;

26         }

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

28         {

29             int m=num[i];

30             bool flag=false;

31             for(int j=i; j<n; j++)

32             {

33                 if(x[j]>=m&&num[j]==1&&j!=i)

34                 {

35                    flag=true;

36                    num[j]+=m;

37                    break;

38                 }

39             }

40             if(!flag) ans++;

41         }

42         printf("%d\n",ans);

43     }

44     return 0;

45 }

View Code