比赛 NOIP模拟赛1 评测结果 AAAAAAAAAA
题目名称 叉叉 最终得分 100
用户昵称 HtBest 运行时间 0.076 s
代码语言 C++ 内存使用 0.25 MiB
提交时间 2018-02-08 20:37:20
显示代码纯文本
#define _CRT_SECURE_NO_DEPRECATE
/************************
*创建时间:2018 02 08
*文件类型:源代码文件
*题目来源:2018寒假・NOI导刊
*采用算法:优化模拟
*作者:HtBest
 ************************/
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <string.h>
// #include <deque>
#include <map>
// #include <set>
// #include <vector>
// #include <ctype.h>
// #include <math.h>
// #include <bits/stdc++.h>
using namespace std;
int a[30],counts=0;
/* Variable explain:
a:字母标记 
counts:计数变量 
*/
void handle()
{
	freopen("xxxx.in","r",stdin);
	freopen("xxxx.out","w",stdout);
	for(char i=0;i<30;++i)
		a[i]=-1;
	return;
}
void XX()
{
	register char ls1;
	for(register int i=0;scanf("%c",&ls1)==1;++i)
	{
		if(ls1<50) return;
			ls1-='a';
		if(a[ls1]==-1)
		{
			a[ls1]=i;
		}
		else
		{
			for(int j=0;j<26;++j)
			{
				if(a[j]>a[ls1])	counts++;
			}
			a[ls1]=-1;
		}
	}
	return;
}
int main()
{
	handle();
	XX();
	printf("%d",counts);
	return 0;
}
//备注:时间复杂度为O(26n)