Day 14

1.乒乓球筐 (pass)

乒乓球筐
哈希表

1.1 解析

1.2 代码

#include <iostream>
#include <string>
using namespace std;int main()
{string s1,s2;while(cin>>s1>>s2)//未知组数的输入{int hash[26]={0};//创建一个哈希表//统计s1中字符对应种类的个数for(int i=0;i<s1.size();i++){hash[s1[i]-'A']++;}//s1与s2做比较int flag=0;for(int i=0;i<s2.size();i++){hash[s2[i]-'A']--;if(hash[s2[i]-'A']<0){flag=1;cout<<"No"<<endl;break;}}if(flag==0) cout<<"Yes"<<endl;}return 0;
}

2.[编程题]组队竞赛

[编程题]组队竞赛
贪心

2.1 解析

2.2 代码

#include <iostream>
#include <algorithm>
using namespace std;
const int N=1e5+10;
int main()
{int n=0;cin>>n;int nums[N*3]={0};//小心，这里应该是3*nfor(int i=0;i<3*n;i++) cin>>nums[i];sort(nums,nums+3*n);int count=0;//记录遍历的个数long long ret=0;//记录结果for(int i=3*n-2;i>=0;i-=2){count++;ret+=nums[i];if(count==n) break;}cout<<ret;return 0;
}

3.DP25 删除相邻数字的最大分数

DP25 删除相邻数字的最大分数
动态规划、哈希

3.1 解析

3.2 代码

#include <iostream>
using namespace std;
const int N1=1e5+10;
const int N2=1e4+10;
int arr[N1]={0};
int Hash[N2]={0};
int main()
{int n=0;cin>>n;for(int i=0;i<n;i++){cin>>arr[i];Hash[arr[i]]+=arr[i];//1.预处理}//动态规划int f[N2]={0};//创建dp表int g[N2]={0};int maxf=0,maxg=0;for(int i=1;i<N2;i++)//填表{f[i]=g[i-1]+Hash[i];maxf=max(maxf,f[i]);g[i]=max(f[i-1],g[i-1]);maxg=max(maxg,g[i]);}cout<<max(maxf,maxg);//返回值return 0;
}