题目65 ASCII最小位置索引（ok）

输入一个由N个大小写字母组成的字符串
按照ASCII码值从小到大进行排序
查找字符串中第K个最小ASCII码值的字母(k>=1)
输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)
k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引
如果有重复字母则输出字母的最小位置索引

输入描述
第一行输入一个由大小写字母组成的字符串
第二行输入k k必须大于0 k可以大于输入字符串的长度

输出描述
输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引
k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引
如果第k个最小ASCII码值的字母存在重复  则输出该字母的最小位置索引

示例一
输入
AbCdeFG
3
输出
5
说明
根据ASCII码值排序，第三个ASCII码值的字母为F
F在字符串中位置索引为5(0为字符串的第一个字母位置索引)

示例二
输入
fAdDAkBbBq
4
输出
6
说明
根据ASCII码值排序前4个字母为AABB由于B重复则只取B的第一个最小位置索引6
而不是第二个B的位置索引8

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

#define MAX_LEN 1000

int Cmp(const void *a, const void *b)
{
    char x = *(char *)a;
    char y = *(char *)b;

    return (x - y);
}

int main()
{
    char s1[MAX_LEN] = {0};
    char s2[MAX_LEN] = {0};
    int i, n;

    gets(s1);
    scanf("%d", &n);
    memcpy(s2, s1, sizeof(s1));
    qsort(s1, strlen(s1), sizeof(char), Cmp);
    printf("s1=%s\n", s1);

    for (i = 0; i < strlen(s2); i++) {
        if (s1[n - 1] == s2[i]) {
            printf("%d\n", i);
            break;
        }
    }
    return 0;
}