小希练打字

【问题描述】

小希打字太慢了，因此他在苦练打字技巧。他用了一个教学 App，可以一个个显示自己打出来的英文单词。

当小希输入一个词时，他需要花0.2 秒输入第一个字母。而对于接下来的每个字母，如果在标 准指法下和前一个字母使用同侧手输入，则需要 0.4 秒；否则只需 0.2 秒。输入一个词所需的时间 为输入每个字母所需时间之和。不过，如果小希之前练过这个词，那么所需的时间可以降为初次 输入时的一半。

小希输入的内容只包含26个英文字符（区分大小写），字符要求按照标准指法规定输入，其中"qwertasdfgzxcvb"这15个字符为左手字符，“yuiophjklnm”这11个字符为右手字符。

给定小希在练习中依次输入的词，请计算小希的总耗时。

【输入形式】

每组数据的第一行包含一个整数 N。接下来 N 行，每行包含一个字符串，代表小希输入的词。

【输出形式】

对于每组数据，输出一行，包含一个整数，代表小希的总耗时，单位为十分之一秒。

【样例输入】

5
fdjkd
dFjdk
dfD
fdjkd
KkJjk
【样例输出】

61

#include<iostream>
using namespace std;
int f1(char a) {
	if (a=='q'||a=='w'||a=='e'||a=='r'||a=='t'||a=='a'||a=='s'||a=='d'||a=='f'||a=='g'||a=='z'||a=='x'||a=='c'||a=='v'||a=='b'||a=='Q'||a=='W'||a=='E'||a=='R'||a=='T'||a=='A'||a=='S'||a=='D'||a=='F'||a=='G'||a=='Z'||a=='X'||a=='C'||a=='V'||a=='B')
		return 0;//LEFT
	else
		return 1;//RIGHT
}
int f2(char x,char y) {
	if (f1(x)==f1(y)) return 1;//SAME
	else return 0;//DIFF
}
int main() {
	int i,j,k;
	int n;
	cin>>n;
	string a[1000];
	for (i=1; i<=n; i++) {
		cin>>a[i];
	}
	double time=0,sum=0;
	int count=0;
	for (i=1; i<=n; i++) {
		count++;
		time=0.2;
		for (j=1; a[i][j]!='\0'; j++) {
			if (f2(a[i][j],a[i][j-1])==0) time+=0.2;
			else time+=0.4;
		}
		int flag=0;
		for (k=1; k<=count-1; k++) {//used to
			if (a[i]==a[k]) {
				flag=1;
				break;
			}
		}
		if (flag==1) sum+=time/2;
		else sum+=time;
	}
	cout<<sum*10;
}