问题 B: 求相邻逆序对个数(函数)

来源:互联网 发布:云计算数据中心 编辑:程序博客网 时间:2024/05/18 13:28
#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]);        }}