poj.2996

这道题目的大意是;给定一个8*8的棋盘，其中的格子中可能放有white的棋子，用大写字母表示；也可能放有black的棋子，用小写字母表示。a-h表示列，从左到右分别代表1到8列，用1到8的数字表示行，从低到高分别为1到8，题目要求输入这样的棋盘，根据棋盘输出两行，分别为white类型的棋子，black类型的棋子，并按一定次序输出。本题的核心就是模拟输入，然后开两个结点数组，分别记录white和black棋子的标记和坐标，然后分别排序，分别输出即可，另外还需注意algorithm头文件在c++中才有，其中的sort函数，与之匹配的cmp函数的使用是，比较两个数据，返回值为0则交换顺序，否则不交换，为bool类型，当没有特殊的数据结构式默认为升序排序。下面是代码：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <ctype.h>
using namespace std;
#define Max 64
struct Node{
	int row;
	char col;//(a-h)
	char value;//kq,rb,n,p
};
Node white[Max],black[Max];
int Compare(const char ch1,const char ch2){
	switch(ch1)
	{
	case 'K':
		switch(ch2)
		{
		case 'K': return 0; 
	default:return 1;
		}
case 'Q':
	switch(ch2)
	{
	case 'K': return -1;
case 'Q': return 0;
default: return 1;
	}
case 'R':
	switch(ch2)
	{
case 'K':case 'Q': return -1;
case 'R': return 0;
default: return 1;
	}
case 'B':
	switch(ch2)
	{
case 'K':case 'Q':case 'R': return -1;
case 'B': return 0;
default: return 1;
	}
case 'N':
	switch(ch2)
	{
case 'K':case 'Q':case 'R':case 'B': return -1;
case 'N': return 0;
default: return 1;	
	}
case 'P':
  switch(ch2)
  {
case 'P': return 0;
default: return -1;
  }
  // up case 
  case 'k':
		switch(ch2)
		{
		case 'k': return 0; 
	default:return 1;
		}
case 'q':
	switch(ch2)
	{
	case 'k': return -1;
case 'q': return 0;
default: return 1;
	}
case 'r':
	switch(ch2)
	{
case 'k':case 'q': return -1;
case 'r': return 0;
default: return 1;
	}
case 'b':
	switch(ch2)
	{
case 'k':case 'q':case 'r': return -1;
case 'b': return 0;
default: return 1;
	}
case 'n':
	switch(ch2)
	{
case 'k':case 'q':case 'r':case 'b': return -1;
case 'n': return 0;
default: return 1;	
	}
case 'p':
  switch(ch2)
  {
case 'p': return 0;
default: return -1;
  }
	}
}

bool cmp(const Node p,const Node q){
	if(p.value>='A' && p.value<='Z'){
		if(p.value!=q.value)
			return Compare(p.value,q.value)>0;
		else{
			if(p.row!=q.row)
				return p.row<q.row;
			else
				return p.col<q.col;
		}
	}
	else{
		if(p.value!=q.value)
			return Compare(p.value,q.value)>0;
		else{
			if(p.row!=q.row)
				return p.row>q.row;
			else
				return p.col<q.col;
		}
	}
}
int main()
{
	int i,j,index1=0,index2=0;
	char ch;
	for(i=1;i<=17;i++){
	  for(j=1;j<=33;j++){
		  ch=getchar();
		  switch(ch){
case 'K':case 'Q':case 'R':case 'B':case 'N':case 'P':
		  white[index1].row=9-i/2;
		  white[index1].col='a'+(j+1)/4-1;
		  white[index1++].value=ch; 
		  break;
case 'k':case 'q':case 'r':case 'b':case 'n':case 'p':
		  black[index2].row=9-i/2;
		  black[index2].col='a'+(j+1)/4-1;
		  black[index2++].value=ch; 
		  break;
		  }
	  }
	  getchar();
	}
	//==================white
	sort(white,white+index1,cmp);
	printf("White: ");
	for(i=0;i<index1-1;i++)
		switch(white[i].value)
		{
	case 'P':
		printf("%c%d,",white[i].col,white[i].row);break;
	default:
		printf("%c%c%d,",white[i].value,white[i].col,white[i].row);
		}
	    switch(white[index1-1].value)
		{
	case 'P':
		printf("%c%d\n",white[index1-1].col,white[index1-1].row);break;
	default:
		printf("%c%c%d\n",white[index1-1].value,white[index1-1].col,white[index1-1].row);
		}
	//==================black
	printf("Black: ");
	sort(black,black+index2,cmp);
	for(i=0;i<index2-1;i++)
		switch(black[i].value)
		{
	case 'p':
		printf("%c%d,",black[i].col,black[i].row);break;
	default:
		printf("%c%c%d,",toupper(black[i].value),black[i].col,black[i].row);
		}
	    switch(black[index2-1].value)
		{
	case 'p':
		printf("%c%d\n",black[index2-1].col,black[index2-1].row);break;
	default:
		printf("%c%c%d\n",toupper(black[index2-1].value),black[index2-1].col,black[index2-1].row);
		}
		return 0;
}