码迷,mamicode.com
首页 > 其他好文 > 详细

CSP-201503

时间:2020-01-04 18:05:54      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:输入   actor   pre   pac   评测   spl   begin   cout   gif   

问题描述

试题编号: 201503-1
试题名称: 图像旋转
时间限制: 5.0s
内存限制: 256.0MB
问题描述:
问题描述
  旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。
  计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。
输入格式
  输入的第一行包含两个整数nm,分别表示图像矩阵的行数和列数。
  接下来n行每行包含m个整数,表示输入的图像。
输出格式
  输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。
样例输入
2 3
1 5 3
3 2 4
样例输出
3 4
5 2
1 3
评测用例规模与约定
  1 ≤ n≤ 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?\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

 

--

CSP-201503

标签:输入   actor   pre   pac   评测   spl   begin   cout   gif   

原文地址:https://www.cnblogs.com/zzqc/p/12149840.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!