4.24-4.25总结

  A - Sort the Subarray https://vjudge.net/contest/555003#problem/A

思路：给俩个数组，将一个数组中l-r间的数升序排序，可以得到另一个数组。求l与r。从左向右，找到第一个不同的数，得到下标l，然后l开始往回走，如果l左边的数小于等于下标为l的数，l--；r同理。

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int sup[200005];
int sub[200005];
int main(){
	int t;
	cin>>t;
	int n;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>sup[i];
		}
		for(int i=1;i<=n;i++){
			cin>>sub[i];
		}
		int l;
		for(int i=1;i<=n;i++){
			if(sub[i]!=sup[i]){
				l=i;
				break;
			}
		}
		int r;
		for(int i=n;i>=1;i--){
			if(sub[i]!=sup[i]){
				r=i;
				break;
			}
		}	
		for(int i=l-1;i>=1;i--){
			if(sup[i]<=sub[l]){
				l--;
			}else{
				break;
			}
		}	
		for(int i=r+1;i<=n;i++){
			if(sup[i]>=sub[r]){
				r++;
			}else{
				break;
			}
		}
		cout<<l<<" "<<r<<endl;
	}
	return 0;
}

---

C - Yura's New Name https://vjudge.net/contest/555003#problem/C

思路：暴力模拟，遍历字符串，如果碰到一个'_'，就看这个是不是笑脸，不是笑脸就插入^，把它变成笑脸。特判，只有一个‘^’且长度为1时，输出2。

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

int main(){
	int t;
	cin>>t;
	while(t--){
		int ans=0;
		string str;
		cin>>str;
		if(str.length()==1&&str[0]=='^'){
			cout<<1<<endl;
			continue;
		}
		for(int i=0;i<str.length();i++){
			if(str[i]=='_'){
				if((i-1>=0&&str[i-1]!='^')||i==0){
					str.insert(i,1,'^');
					ans++;
				}
				else if((i+1<str.length()&&str[i+1]!='^')||i==str.length()-1){
					str.insert(i+1,1,'^');
					ans++;
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}

---

F - Li Hua and Maze https://vjudge.net/contest/555003#problem/F

思路：如果其中一个方块在四个角落，就只需要两个方块就可以将这个方块围起来；如果贴在边界上， 就只需要3个方块就可以将这个方块围起来；如果在中间，就只需要4个方块就可以将这个方块围起来。将其中一个方块围起来，就阻断了两个方块间的路。

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

int main(){
	int t;
	cin>>t;
	while(t--){
		int n,m;
		cin>>n>>m;
		int x1,y1,x2,y2;
		cin>>x1>>y1>>x2>>y2;
		if(((x1==1||x1==n)&&(y1==1||y1==m))||((x2==1||x2==n)&&(y2==1||y2==m))){
			cout<<2<<endl;
		}else if(x1==1||x1==n||y1==1||y1==m||x2==1||x2==n||y2==1||y2==m){
			cout<<3<<endl;
		}else{
			cout<<4<<endl;
		}
	}
	return 0;
}

---

项目思路：登录和注册成功之后，在服务端开一个线程，专门处理与某个确定的客户端之间的通信。然后继续在Main线程里面，监听socket，处理下一个客户端的登录注册请求。