CSP-201503

Posted 2021-03-18 zzqc

问题描述

试题编号：	201503-1
试题名称：	图像旋转
时间限制：	5.0s
内存限制：	256.0MB
问题描述：	问题描述 　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转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<bits/stdc++.h>
 2 using namespace std;
 3 #define pfi pair<float,int>
 4 int n,m,a[1010][1010];
 5 int main(){
 6     scanf("%d%d",&n,&m);
 7     for(int i=1;i<=n;++i)
 8         for(int j=1;j<=m;++j)scanf("%d",&a[i][j]);
 9     for(int i=m;i>=1;--i){
10         for(int j=1;j<=n;++j){
11             printf("%d%c",a[j][i],j==n?‘
‘:‘ ‘);
12         }
13     }
14     return 0;
15 }

View Code

 

 

问题描述

试题编号：	201503-2
试题名称：	数字排序
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。 样例输入 12 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<bits/stdc++.h>
 2 using namespace std;
 3 struct factor{
 4     int num,times;
 5     bool operator<(const factor& chs)const{
 6         if(times==chs.times) return num<chs.num;
 7         return times>chs.times;
 8     }
 9 }p;
10 vector<factor>vf;
11 int n,a,tot[1010];
12 int main(){
13     cin>>n;
14     while(n--){
15         cin>>a;
16         tot[a]++;
17     }
18     for(int i=0;i<=1000;++i){
19         if(tot[i]){
20             p.num=i;
21             p.times=tot[i];
22             vf.push_back(p);
23         }
24     }sort(vf.begin(),vf.end());
25     for(vector<factor>::iterator it = vf.begin();it!=vf.end();it++)cout<<it->num<<‘ ‘<<it->times<<endl;
26     return 0;
27 }

View Code

 

--