与KY22 最大序列和的思想类似，只不过在比较时加上记录首尾元素位置 ```#include <iostream> #include <string> #include <algorithm> using namespace std; const int maxn = 1000000; long long dp[maxn]; //用来存储前i个元素的最大子序列 long long arr[maxn]; int fir = 0; //全局变量用来记录每组数据最大子序列的首位元素 int las = 0; long long Max(int n) ...

">#include <cmath> using namespace std; #include <vector> string myadd(string str1, string str2) { int d1 = str1.size(); int d2 = str2.size(); //将两字符串对齐 if (d2 > d1) { str1.insert(0, d2 - d1, '0'); } else { str2.insert(0, d1 - d2, '0'); } int fro = 0; //进位初始为0 for (int...

不采用STL库，自定义排序的思路。（有些学校上机测试需要自定义函数） #include <string> using namespace std; void ssort(string str[],int n){ int i,j; string temp; for(i=0;i<n;i++){ for(j=i+1;j<n;j++){ int k=0; while(str[i][k]!='\0'&&str[j][k]!='\0') { ...

先判断第一个字符是否为小写，再遍历后面的字符即可 using namespace std; #include <string> /*空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。*/ int main() { string str; while (getline(cin, str)) { //处理首字母 if (str[0] >= 'a' && str[0] <= 'z') { str[0] = str[0] - 'a' + 'A'; ...