UCF Local Programming Contest Round 1A

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;
}