牛客网刷题--代理服务器、反序输出

牛客网刷题–代理服务器

使用贪心算法思想。
总是寻找局部最优解。对于左侧的每一个服务器，string a[n]，依次与当下的右侧IP地址string b[m] 进行比较，注意每一次比较并不是从头开始的，而是用一个变量server记录每一次寻找最优解（即在出现相同IP地址之前IP地址数最多）时所在的位置。（表述得不好）
这个算法中寻找局部最优解的思想就是，遍历左侧的服务器，对于每个服务器地址，记录他在遇到跟自己相同的IP地址前，所能找到的IP地址数，选择其中最大的一个，作为这一次的“最优解”。

链接：link

牛客网刷题–反序输出

题目描述
输入任意4个字符(如：abcd)， 并按反序输出(如：dcba)

输入描述:
题目可能包含多组用例，每组用例占一行，包含4个任意的字符。
输出描述:
对于每组输入,请输出一行反序后的字符串。

具体可见样例。
示例1
输入
Upin
cvYj
WJpw
cXOA

输出
nipU
jYvc
wpJW
AOXc

分析：
使用cin和cout语句即可。

#include<iostream>
using namespace std;
int main(){
    char a[4];
    char b[4];
    for(int i=0;i<4;i++)
        if(cin>>a[i]);
    else break;
    
    for(int i=3;i>=0;i--){
        cout<<a[i];
    }
    
    
}

cin：
系统把空格作为数据间的分隔符，不予提取而是提取后面的字符送给下个变量；
不能用cin语句把空格字符和回车换行符作为字符输入给字符变量，他们将被跳过；
如果将空格或回车换行符之类的字符输入给字符变量，用getchar（）函数。

getchar（）函数：

字符输入函数 作用是从终端输入一个字符。getchar函数没有参数，一般形式是getchar()
函数的值就是从输入设备得到的字符；
用法：

int main(){
	char c;
	c=getchar();
	putchar(c+32);
	putchar('\n');
	return 0;
}

putchar（）函数：

字符输出函数 作用是输出一个字符，如：
putchar（c）;