比赛 NOIP模拟赛1 评测结果 AAAAAAAAAA
题目名称 叉叉 最终得分 100
用户昵称 Lovelove_boii 运行时间 0.074 s
代码语言 C++ 内存使用 0.22 MiB
提交时间 2018-02-08 19:37:15
显示代码纯文本
#include<fstream>
#include<string>
using namespace std;
ifstream cin("xxxx.in");
ofstream cout("xxxx.out");
int cnt[26];
bool book[26];
int ans=0;
int main()
{
	string in;
	cin>>in;
	for(int o=0;o<in.length();o++)
	{
		if(book[in[o]-'a'])
		{
			book[in[o]-'a']=false;
			for(int i=0;i<26;i++)
			{
				if(cnt[i]>cnt[in[o]-'a'])
				{
					ans++;
				}
			}
			cnt[in[o]-'a']=0;
		}
		else
		{
			cnt[in[o]-'a']=o;
			book[in[o]-'a']=true;
		}
	}
	cout<<ans;
	cin.close();
	cout.close();
	return 0;
}