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;
}