2016中国大学生程序设计竞赛 - 网络选拔赛 1011

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5842

题目大意：给出一个由小写字母组成的字符串，要求求出它的最大上升子序列

解题思路：这道题考验的是读题能力……………………虽然表面上要求的是最大上升子序列，但如果真的去求最大上升子序列的话一定会T或者WA，因为题目中给了一个条件，就是字母和数字之间存在一个映射关系，意味着一个字母可以被映射成为任意数字，这样一来，只要字母不一样，则一定可以映射成递增的数字，因此题目转换成了求字符串中不同字母的个数………………坑爹啊，一直在求最大上升子序列，贡献了16次T和WA，哎，都是泪。

AC代码：

#include<cstdio>
#include<cstring>
#include<map>
#include <set>
#include <iostream>
#define MAXN 100005
using namespace std;
int arr[MAXN],ans[MAXN],len;
int main()
{
int t;
int index=0;
//cin>>t;
scanf("%d",&t);
for(int tt=1;tt<=t;tt++)
{
index=0;
char a[100005];
char b[100005];
scanf("%s",a);
for(int i=0;i<strlen(a);i++)
{
int j;
for(j=0;j<index;j++)
{
if(b[j]==a[i])break;
}
if(j==index)b[index++] = a[i];
}
printf("Case #%d: %d\n",tt,index);
}
return 0;
}