问题 B: 求相邻逆序对个数（函数）

最新推荐文章于 2023-04-11 16:45:32 发布

xiaohegegeo

最新推荐文章于 2023-04-11 16:45:32 发布

阅读量578

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言

本文链接：https://blog.youkuaiyun.com/xiaohegegeo/article/details/78865057

c语言专栏收录该内容

7 篇文章

订阅专栏

这是一个C语言程序，用于计算输入字符串中的相邻逆序对个数并打印出来。程序通过`counted`函数计算逆序对，并使用`Printed`函数展示这些逆序对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int counted(char []);
void Printed(char []);
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char str[50];
        scanf("%s",str);

        printf("%d\n",counted(str));
        Printed(str);
    }
    return 0;
}

#include <string.h>
int counted(char a[])
{
    int i,j=0;
    for(i=0;a[i]!='\0';i++)
        if(a[i]>a[i+1])
        {
            if(a[i+1]=='\0')
                break;
            j++;

        }
    return j;
}
void Printed(char a[])
{
    int i,j=0;
    for(i=0;a[i]!='\0';i++)
        if(a[i]>a[i+1])
        {
            if(a[i+1]=='\0')
                break;
            
            printf("%c %c\n",a[i],a[i+1]);
        }
}