比赛 |
NOIP模拟赛1 |
评测结果 |
TTTTTTTTTT |
题目名称 |
叉叉 |
最终得分 |
0 |
用户昵称 |
Furyton |
运行时间 |
10.000 s |
代码语言 |
C++ |
内存使用 |
0.19 MiB |
提交时间 |
2018-02-08 20:27:01 |
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#define File(x) "xxxx."#x
#define Memset(a,v) memset(a, b, sizeof a)
#define Min(a,b) ((a)=((a)<(b)?(a):(b)))
#define For(i,s,e) for(int i=(s); i<=(e); i++)
#define Rep(i,s,e) for(int i=(s); i>=(e); i--)
using namespace std;
const int N=100000+10,inf=0x7fffffff;
bool exist[30];
int cnt,p,last[30];
char ch;
int main()
{
freopen(File(in),"r",stdin);
freopen(File(out),"w",stdout);
// ios::sync_with_stdio(false);
while(ch=getchar(),ch!='\n')
{
p++;
int to=ch-'a';
exist[to]=(!exist[to]);
if(!exist[to]) For(i,0,25) if(exist[i] && last[i]>last[to]) cnt++;
if(!exist[to]) last[to]=0;
else last[to]=p;
/* For(i,0,25) if(exist[i]) putchar('a'+i); else putchar(' ');
cout<<' '<<cnt;
puts("");*/
}
cout<<cnt<<endl;
return 0;
}