第四届CCF软件能力认证-白红宇

第四届CCF软件能力认证

阅读量：4522 次

发布时间：2019-06-08

本文共 3705 字，大约阅读时间需要 12 分钟。

1.图像旋转

问题描述

　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。

　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。

输入格式

　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。

　　接下来n行每行包含m个整数，表示输入的图像。

输出格式

　　输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。

样例输入

2 3

1 5 3

3 2 4

样例输出

3 4

5 2

1 3

评测用例规模与约定

　　1 ≤ n, m ≤ 1,000，矩阵中的数都是不超过1000的非负整数。

1 # include 
      
        2 # include 
       
         3 # include 
        
          4 # include 
         
           5 # include 
          
            6 # define LL long long 7 using namespace std ; 8  9 int a[1010][1010] ;10 11 int main ()12 {13     //freopen("in.txt","r",stdin) ;14     int n , m ;15     scanf("%d%d" , &n , &m) ;16     int i , j ;17     for (i = 0 ; i < n ; i++)18         for (j = 0 ; j < m ; j++)19             scanf("%d" , &a[i][j]) ;20     for (i = m-1 ; i >= 0 ; i--)21     {22         for (j = 0 ; j < n ; j++)23         {24             printf("%d " , a[j][i]) ;25         }26         printf("\n") ;27     }28 29 30     return 0 ;31 }

View Code

2.数字排序

问题描述

　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。

输入格式

　　输入的第一行包含一个整数n，表示给定数字的个数。

　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。

输出格式

　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。

样例输入

5 2 3 3 1 3 4 2 5 2 3 5

样例输出

3 4

2 3

5 3

1 1

4 1

评测用例规模与约定

　　1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。

1 # include 
      
        2 # include 
       
         3 # include 
        
          4 # include 
         
           5 # include 
          
            6 # define LL long long 7 using namespace std ; 8  9 struct shu10 {11     int num ;12     int id ;13 }a[1010];14 15 bool cmp(shu x , shu y)16 {17     if (x.num == y.num)18         return x.id < y.id ;19     else20         return x.num > y.num ;21 }22 23 int main ()24 {25     //freopen("in.txt","r",stdin) ;26     int n ;27     scanf("%d" , &n) ;28     int i , x ;29     for (i = 1 ; i <= 1005 ; i++)30     {31         a[i].id = i ;32         a[i].num = 0 ;33     }34 35     while(n--)36     {37         scanf("%d" , &x) ;38         a[x].num++ ;39     }40     sort(a+1 , a+1005, cmp) ;41     for (i = 1 ; i <= 1005 ; i++)42     {43         if (a[i].num == 0)44             break ;45         printf("%d %d\n" , a[i].id , a[i].num) ;46     }47 48 49     return 0 ;50 }