FZU 1913 Easy Comparison

最新推荐文章于 2019-09-21 21:50:15 发布

原创最新推荐文章于 2019-09-21 21:50:15 发布 · 521 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

29 篇文章

订阅专栏

本文深入探讨了排序算法的优化技巧，通过实例展示了不同排序算法的应用场景与效率比较，旨在提升开发者对算法的理解与实践能力。

#include<iostream>
#include <stdio.h>
#include <string>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <map>
#include <vector>
#include <stack>
#include <stdlib.h>
#include <queue>
using namespace std;
int main(){
    inti,j,num,k=1,t,l;
      char a[100],b[100],temp;
      scanf("%d",&t);
      while(t--){
           scanf("%d",&l);
           scanf("%s",a);
           strcpy(b,a);
           for(i=0;i<l-1;i++)
               for(j=0;j<l-1-i;j++)
                   if(a[j]>a[j+1]){
                       temp=a[j];
                       a[j]=a[j+1];
                       a[j+1]=temp;
                   }
           num=0;
           for(i=0;i<l;i++){
               if(a[i]!=b[i])
                   num++;
           }
           printf("Case %d: %d\n",k,num);
           k++;
      }
 return 0;
}