ACM_小明的烦脑



                                                          小明的烦恼

                                                           时间限制：3000 ms  |  内存限制：65535 KB

                                                            难度：1

描述

小明最近接到了一个棘手的任务，他们公司有一个电话簿.但是这是一个奇怪的电话簿,因为它不是用数字记录电话号码，而是用数字键上所对应的字母来记录电话号码（2-abc,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz）,电话号码只有11位。现在你的任务就是帮小明写一个程序来把这些字母的电话号码转化成数字的电话号码。

输入

第一行输入一个正整数T(0<T<=100)，表示测试数据的组数
每组测试数据只有一行，输入一串字符（字符长度为11）；

输出

每组输出占一行，输出数字的电话号码

样例输入

3phqghumeaylnlfdxfircvscxggbwkfnqd

样例输出

747448632956533934728729442953673

import java.lang.Math.*;
import java.util.Scanner;
public class Main57_233 {
 public static void main(String[] args){ 
     Scanner sc=new Scanner(System.in); 
      while(true){ 
          int N=sc.nextInt();
          int a[]=new int[N];
          int sum=0;
         
          for(int i=0;i<N;i++) {
           a[i]=sc.nextInt();
          }
         
          for(int i=N-1;i>0;i--) {
     for(int j=0;j<i;j++) {
      if(a[j]>a[j+1]) {
       int temp=a[j];
       a[j]=a[j+1];
       a[j+1]=temp;
       sum++;
      }
     }
    }
          for(int i=0;i<N;i++) {
           System.out.println(a[i]+" ");
          }
         
          System.out.println(sum);
      } 
 } 

}