csp-201412

csp201412-01c++

#include<iostream>

using namespace std;
const int N=1000;
int s[N+1],t[N+1];

int main(){
	int n,x,_max=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x;
		t[i]=n;
		s[x]++;
		cout<<s[x]<<' ';
	}
	return 0;
} 

csp201412-02 c++

#include<iostream>;
using namespace std;

const int N=1000;
int s[N+1][N+1];

int main()
{
    int n,x;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            cin>>x;
            s[i][j]=x;
        }
    }

    int i=0,j=0,j1=0,i1=0;
    cout<<s[0][0]<<' ';
    while(1)
    {
        if(i==0&&j%2==0)
        {
            j++;
        }
        j1=j;
        for(; i<=j1&&j>=0; i++,j--)
        {
            cout<<s[i][j]<<' ';
        }
        i--;
        j++;
        if(i==n-1) break;
        if(j==0&&i%2!=0)
        {
            i++;
        }
        i1=i;
        for(; i>=0&&j<=i1; i--,j++)
        {
            cout<<s[i][j]<<' ';
        }
        i++;
        j--;
        if(j==n-1) break;
    }
    if(n%2==0)
    {
        while(1)
        {
            if(i==n-1&&j%2==0)
            {
                j++;
            }
            j1=j;
            i1=i;
            for(; i>=j1&&j<=i1; i--,j++)
            {
                cout<<s[i][j]<<' ';
            }
            i++;
            j--;

            if(j==n-1&&i%2!=0)
            {
                i++;
            }
            i1=i;
            j1=j;
            for(; i<=j1&&j>=i1; i++,j--)
            {
                cout<<s[i][j]<<' ';
            }
            i--;
            j++;
            if(j==n&&i==n-1) break;
        }
    }
    else
    {

        while(1)
        {
            if(j==n-1&&i%2==0)
            {
                i++;
            }
            j1=j;
            i1=i;

            for(; i<=j1&&j>=i1; i++,j--)
            {
                cout<<s[i][j]<<' ';

            }
            i--;
            j++;
            if(i==n-1&&j%2!=0)
            {
                j++;
            }
            i1=i;
            j1=j;
            for(; i>=j1&&j<=i1; i--,j++)
            {
                cout<<s[i][j]<<' ';
            }
            i++;
            j--;
            if(j==n-1&&i==n-1) break;
        }
    }
	cout<<endl;
    return 0;
}

#include<iostream>
 
using namespace std;
 
const int N=500;
 
int main()
{
	int n,a[N][N];
	//读入数据 
	cin>>n;
	for(int i=0;i<n;i++)
	  for(int j=0;j<n;j++)
	    cin>>a[i][j];
	//打印输出 
	for(int i=0;i<2*n-1;i++){ //共2*n-1条斜线 
		int s=i<n?0:(i-n+1); 
		int e=i<n?i:(n-1);
		if(i%2==0){//第i条斜线编号是偶数  从左下打印到右上
 		  for(int j=s;j<=e;j++)
	  	    cout<<a[i-j][j]<<" ";
		} 
	    else{//第i条斜线编号是奇数  从右上打印到左下 
	      for(int j=s;j<=e;j++)
	  		cout<<a[j][i-j]<<" ";
		}
	}
	cout<<endl;
	return 0;
}