第三次csp T1 T2

T1:

题意：
瑞神想到了一个序列，这个序列长度为n ，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？ 段的定义是连续的相同的最长整数序列。
输入:
输入第一行一个整数n，表示数的个数 接下来一行n个空格隔开的整数，表示不同的数字。
其中：

输出：
输出一行，这个序列有多少段。
样例：

输入：
12
2 3 3 6 6 6 1 1 4 5 1 4
输出：
8

思路：
用一个last和一个now，分别记录上一个数和当前的数，考虑到数据的范围是绝对值小于等于1000，可初始化last为10000。然后每次读入一个now，判断now如果和last的指不一样，则段的数量增加1。最后输出num即可。

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;

int num=0;  //记录有多少段 
int n;
int last,now; 

int main(){
	ios::sync_with_stdio(0);
	last=100000;
	cin>>n;
	for(int i=0; i<n;i++){
		cin>>now;
		if(now!=last){
			num++;
			last=now;
		}
	}
	cout<<num<<endl;
	return 0;
}

T2：

题意：

输入：
输入第一行包含两个整数n,m，表示行数和列数 接下来n行m列，每行中数字用空格隔开，每个数字代表这个位置的棋子的颜色。数字都大于0。

输出：
输出n行m列，每行中数字用空格隔开，输出消除之后的棋盘。（如果一个方格中的棋子被消除， 则对应的方格输出0，否则输出棋子的颜色编号。）

样例：

输入：
4 5 
2 2 3 1 2 
3 1 1 1 1 
2 3 2 1 3 
2 2 3 3 3
输出:
2 2 3 0 2
3 0 0 0 0 
2 3 2 0 3 
2 2 0 0 0

思路：
先用一个二位数组保存好a[i][j]，即原来的数组。然后有一个bool数组b[][]。在a[][]数组中分别按照行和列进行遍历。首先依次遍历每一行，如果有连续的超过三个元素相同则在b数组中记录下为1。对列进行的一样。在遍历时用的大概为滑动窗口之类的思想，即对每一行和每一列用l，和r。先移动r，直到l和r的元素不一样的时候，判断此时如果相同的大于等于3，就在b数组中全部标记下来。然后将l移动到r处。其中要注意每一行和每一列最后的元素，如果没有不同的话，这个条件将无法触发，即不能进行标记。故在每一次循环结束后要手动进行一次检验。在最后输出的时候，如果b中被标记了，则说明可以消除，即输出0，否则输出a对应位置的数。

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
int n, m;
int a[35][35];
bool b[35][35];
int num;
int main() {
	ios::sync_with_stdio(0);
	memset(b, 0, sizeof(b));
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
  		for (int j = 0; j < m; j++) {
   			cin >> a[i][j];
	  	}
 	}
 	for (int i = 0; i < n; i++) {
		int l = 0,r = 0;
  		num = 0;
  		for (; r < m; r++) {
   			if (a[i][l] == a[i][r]) {
    			num++;
  		 }
    		else {
    			if (num >= 3) {  //
     				for (int j = l; j < r; j++)  b[i][j] = 1;
   			 }
   			 l = r;
    			num = 1;
  		 }
 	 } 		 
 	 if (num >= 3) {  
   		for (int j = l; j < r; j++)  b[i][j] = 1;
 	 	}	
	}
 
	for (int i = 0; i < m; i++) {
  		int l = 0,r=0;
  		num = 0;
 		for (; r < n; r++) {
   			if (a[l][i] == a[r][i]) {
   			 num++;
  			 }
   			else {
    				if (num >= 3) {
    				   for (int j = l; j < r; j++) b[j][i] = 1;
			    }
			    l = r;
			    num = 1;
			}
	  }
	  if (num >= 3) {
  		 for (int j = l; j < r; j++)  b[j][i] = 1;
 	 }
     }
     for (int i = 0; i < n; i++) {
  	for (int j = 0; j < m; j++) {
  	    if (b[i][j] == 1) {
    		cout << 0 ;
  	   }
   	   else {
   	       cout << a[i][j];
           }
	   if(j!=m-1){
	    cout<<" ";
	   }
       }
       cout << endl;
   }
   return 0;
}