CCF CSP攻克之路 —— 2015_03

1：图像旋转（100）

1.1 题目

1.2 代码与解答

main函数内的数组开在栈区(stack)；而main函数外开在数据区，因此当申请数组很大时，放在main函数内就会报错，故放在main函数外即可解决此问题

#include<bits/stdc++.h>
#define MAXN 1005
using namespace std;
int n,m;
int db[MAXN][MAXN];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>db[i][j];
		}
	}
	for(int i=m;i>=1;i--)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<db[j][i];
			if(j==n) cout<<endl;
			else cout<<" ";
		}
	}
	return 0;
}

2： 数字排序（100）

2.1 题目

2.2 代码与解答

结题思路：存数据，从小到大输出

#include<bits/stdc++.h>
using namespace std;
int n;
int a[1005],b[1005]={};

int main()
{
	int max=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[a[i]]++;
		max = max > b[a[i]] ? max : b[a[i]];
	}
	for(int i=max;i>0;i--)
	{
		for(int j=1;j<1005;j++)
		{
			if(b[j]==i)
			cout<<j<<" "<<i<<endl;
		}
	}
	return 0;
}

3： 节日

3.1 题目

3.2 代码与解答

4： 网络延时

4.1 题目

4.2 代码与解答

5： 最小花费

5.1 题目

5.2 代码与解答