华为OD机试C卷（100分）-字符串筛选排序（C语言）

题目描述

输入一个由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>
#define N 1000
int cmp(const void*a,const void *b){
    return (*(char*)a)-(*(char*)b);
}
int main(){
    int k;
    char s[N];
    gets(s);
    scanf("%d",&k);
    int n=strlen(s);
    char cpy[n];
    strcpy(cpy,s);
    qsort(cpy, n, sizeof(char),cmp);
    puts(cpy);
    if(k>n) k=n;
    char target=cpy[k-1];
    printf("%ld",strchr(s,target)-s);

}