标签：ems size for namespace sizeof ace 出栈 logs eof
栈。
将数字排序后，一个一个压入栈。如果栈顶两个元素形成了对子，那么$ans+1$，弹出栈顶两个元素；如果栈顶三个元素形成了顺子，那么$ans+1$，弹出栈顶三个元素。
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000000 + 10;
int n;
int a[maxn];
int b[maxn];
int c[maxn];
int main() {
while(~scanf("%d", &n)) {
memset(a, 0, sizeof a);
for(int i = 1; i <= n; i ++) {
int x;
scanf("%d", &x);
a[x] ++;
}
int ans = 0;
int num = 0;
int top = -1;
for(int i = 1; i <= n; i ++) {
while(a[i] --) {
c[++ num] = i;
}
}
for(int i = 1; i <= n; i ++) {
if(top == -1) {
top ++;
b[top] = c[i];
} else {
if(c[i] == b[top]) {
top --;
ans ++;
} else {
if(top < 1) {
top ++;
b[top] = c[i];
} else {
if(b[top - 1] + 1 == b[top] && b[top] + 1 == c[i]) {
top --;
top --;
ans ++;
} else {
top ++;
b[top] = c[i];
}
}
}
}
}
printf("%d\n", ans);
}
return 0;
}
标签：ems size for namespace sizeof ace 出栈 logs eof
原文地址：http://www.cnblogs.com/zufezzt/p/7492821.html
