Codeforces Round #565 (Div. 3)-C. Lose it!

题目链接：http://codeforces.com/contest/1176/problem/C

题目大意：

对于一个数列，问最少去掉多少个数，可以使得不重复按顺序选取子序列{4,8,15,16,23,42.}能够把数列取空。

注意：子序列必须和原数列顺序一致。如{8,4,15,16,23,42}不被认可。

题目思路：

1）4作为起始数字，有多少都是可以。

2）8作为4的后继，显然不能超过8之前4的个数。超过了，必然不能组成子序列。如：4 8  8 4 4 8 8 8  4 4 。。。。显然按照顺序这一限制，第3个和第8个数字8都是不能被选择组成子序列（按照左优先的原则。）

若ni表示当前i的可能选择个数，则任何时刻，必须满足条件：

n4>=n8>=n15>=n16>=n23>=n42。

显然最终子序列的个数是n42。

最终去掉最大子序列的个数，就是需要删除的数的个数。
#include <iostream>

using namespace std;

int main()

{

int n;

cin>>n;

int n4=0,n8=0,n15=0,n16=0,n23=0,n42=0;

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

{

int a;

cin>>a;

switch(a)

{

case 4:n4++;break;

case 8:if(n8<n4)n8++;break;

case 15:if(n15<n8)n15++;break;

case 16:if(n16<n15)n16++;break;

case 23:if(n23<n16)n23++;break;

case 42:if(n42<n23)n42++;break;

}

}

cout<<n-n42*6<<endl;

return 0;

}