- 博客(5)
- 收藏
- 关注
原创 5. 最长回文子串
class Solution {public: string longestPalindrome(string s) { int n = s.length(); if (n==1) return s; vector<vector<int> > dp(n+1,vector<int>(n+1,0));//dp[i][j]表示从i到j是否为回文字符串 //初始化 for (int i=0; i...
2021-11-06 11:45:27 100
原创 PAT乙级|1055 集体照 (25 分)|20分未解决
问题20分,测试点3、4未通过,有时间再来改。写得太麻烦了,最后一排的输出和其他合在一起就可以了。代码#include<iostream>#include<vector>#include<string>#include<utility>#include<algorithm>using namespace std;bool cmp(pair<string,int> a,pair<string..
2021-09-23 10:04:53 103
原创 PAT乙级|1053 住房空置率 (20 分)
问题代码#include<iostream>#include<vector>#include<cstdio>using namespace std;int main(){ int n,d; double e; cin >> n >> e >> d; int day,count; int empty = 0,pempty = 0; vector<double> power; dou..
2021-09-23 08:26:55 97
原创 PAT乙级|1033 旧键盘打字 (20 分)|测试点2
#include<iostream>#include<string>using namespace std;int main(){ string a,b;//a表示坏掉的键,b表示应该输入的文字 getline(cin,a);//使用getline不能使用cin getline(cin,b); string result = ""; for (int i=0; i<b.length(); i++) { if (b[i]>='a' &a...
2021-09-22 17:42:57 132
原创 PAT乙级|1032 挖掘机技术哪家强 (20 分)|测试点2
问题代码(18)#include<iostream>#include<cstring>using namespace std;int main(){ int n; cin >> n; int score[100002]={0};//记录不同学校的分数 int t = 0,grade = 0,tmax = 0;//t表示每次输入的学校编号,grade对应的成绩 for (int i=0; i<n; i++)..
2021-09-22 17:08:11 268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人