字符串筛选排序

标题:字符串筛选排序 | 时间限制:1秒 | 内存限制:32768K | 语言限制:不限
输入一个由n个大小写字母组成的字符串,按照Ascii码值从小到大的排序规则,查找字符串中第k个最小ascii码值的字母(k>=1),输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0)。
k如果大于字符串长度,则输出最大ascii值的字母所在字符串的位置索引,如果有重复的字母,则输出字母的最小位置索引。



#include <iostream>
#include <string>
#include <algorithm>
using namespace std;



int main()
{
    string str;
    int k;
    getline(cin,str);
    cin>>k;
    int result = 0;
    string newStr = str;
    sort(newStr.begin(),newStr.end());
    int len = str.size();
    char targetCh;
    if(k < len)
    {
        targetCh = newStr[k-1];
    }
    else{
        targetCh = newStr[len-1];
    }
    result = str.find(targetCh);
    cout<<result;
    return 0;
}
#include <stdio.h>
#include <stdlib.h>

#define MAX_CHAR_NUMBER 1000

int compare(const void *a, const void *b) { return (*(char *)a - *(char *)b); }

int main() {
    char input[MAX_CHAR_NUMBER];
    int k;
    scanf("%s", input);
    scanf("%d", &k);
    int length = strlen(input);
    if(k>length){
        k=length;
    }
    char *sort;
    sort = (char *)calloc(length, sizeof(char));
    strcpy(sort, input);
    qsort(sort, length, sizeof(char), compare);
    char c = sort[k - 1];
    for (int i = 0; i < length; i++) {
        if (c == input[i]) {
            printf("%d", i);
            break;
        }
    }
    return 0;
}



全部评论
麻烦 问一下,你截图里是用什么刷的题呀
点赞 回复 分享
发布于 2023-10-16 21:09 重庆

相关推荐

07-09 19:25
门头沟学院 Java
这是要把每一个投校招的都开盒吗?
26届之耻将大局逆转:裁人的时候一次性追回餐费
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:35
虽然不怎么光彩,经过这件事,可能我真的要去认同“面试八股文早该淘汰!不会用AI作弊的程序员=新时代文盲!”这句话了
HellowordX:Ai的出现是解放劳动力的,不是用来破坏公平竞争环境的,这样下去,轻则取消所有线上面试,严重了会影响整个行业对所有人产生影响,企业会拉高入职考核各种离谱考核会层出不穷
你找工作的时候用AI吗?
点赞 评论 收藏
分享
Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务