A.Briefcases Full of Money
题意:有六个包分别装着面值1,5,10,20,50,100元的钞票,分别给出这六个包里钞票的张数,求选择哪个包钱最多,如果有两个包钱一样多选择钞票张数少的包
代码:
#include<cmath>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a[6];
int b[6]={1,5,10,20,50,100};
int main(){
for(int i=0;i<6;i++){
cin>>a[i];
}
int flag1=0,flag2=0,maxx=0;
for(int i=0;i<6;i++){
if(a[i]*b[i]>maxx){
maxx=a[i]*b[i];
flag1=i;
}else if(a[i]*b[i]==maxx){
if(a[i]<a[flag1]){
flag1=i;
}
}
}
cout<<b[flag1]<<endl;
return 0;
}
B.A Game Called Mind
题意:给出每个玩家的牌,把牌按值从小到大排好,排好后输出玩家的编号
代码:
#include<cmath>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define MAXN 100
struct node{
char id;
int score;
}f[MAXN];
bool cmp(node x,node y){
return x.score<y.score;
}
int main(){
int p;
cin>>p;
int a,b;
int cnt=0;
for(int i=0;i<p;i++){
cin>>a;
for(int j=0;j<a;j++){
cin>>b;
f[cnt].id=i+'A';
f[cnt].score=b;
cnt++;
}
}
sort(f,f+cnt,cmp);
for(int i=0;i<cnt;i++){
cout<<f[i].id;
}
cout<<endl;
return 0;
}
C.Unique Values
题意:给出一个序列,求有多少连续的子序列不重复
题解:双指针; 求以 l 为起点, r 为终点的子序列有多少不重复的序列. l = r = 0,如果 a[r] 没有出现过,将其插入到 s 中, r 右移( r 往右移一下,以 l 开头 r 结束的序列就多一个);如果 a[r] 已经出现过,说明以 l 开头,r 往后结尾的序列都会有重复的数,这时候 r 停止增大,ans+=r-l, l 右移.
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define MAXN 100010
ll a[MAXN];
set<ll>s;
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
ll ans=0;
int r=0;
for(int l=0;l<n;l++){
while(r<n&&s.count(a[r])<=0){
s.insert(a[r]);
r++;
}
ans+=r-l;
s.erase(a[l]);
}
cout<<ans<<endl;
return 0;
}