A - Large Digits

题意：求a，b两个数的数位和，比较之后输出最大的数位和。
思路: 模拟就好easy~

#include<bits/stdc++.h>
using namespace std;
int  main()
{
    
    
	int a,b,sum1=0,sum=0;
	cin>>a>>b;
	while(a!=0)	{
    
    
		sum+=(a%10);
		a/=10;
	}	
	while(b!=0)	{
    
    
		sum1+=(b%10);
		b/=10;
	}
	cout<<max(sum,sum1)<<endl;
}

B - Gentle Pairs

题意：给你n个点，求任意两个点组成的直线斜率在-1~1之间。
思路：简单数学题，注意精度。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
int x[maxn];
int y[maxn];
int  main()
{
    
    
	double k;
	int i,j,n,cnt=0;
	cin>>n;
	for(i=0;i<n;i++){
    
    
		cin>>x[i]>>y[i];
	}
	for(i=0;i<n;i++){
    
    
		for(j=i+1;j<n;j++){
    
    
			k=1.0*(y[j]-y[i])/(x[j]-x[i]);
			if(k<=1&&k>=-1)
				cnt++;
		}
	}
	cout<<cnt<<endl;
}

C - 1-SAT

题意：给你n个非空字符串，求是否有两个字符串满足条件是一个是不以！开头的原串s，另外一个是和！+原串s，如果有则输出该串，没有则输出“satisfiable”.
思路：可以用个O（n）边输入边判断，使用map容器，判断输入的字符串是否以“！”开头，如果是，则判断之前有没有出现过去掉“！”的字符串，如果不是，则判断有没有出现过加上！的字符串。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    
    
	string anss;
	int n,i,ans=0;
	cin>>n;
	string s1;
	map<string,int >mo;
	for(int dd=0;dd<n;dd++){
    
    
		cin>>s1;
		string s2="";
		mo[s1]++;
		int d1=s1.length();
		if(s1[0]=='!'){
    
    
			for(int i=1;i<d1;i++)
				s2+=s1[i];
			if(mo[s2]>=1)
				ans=1,anss=s2;
		}
		else {
    
    
			s2+='!';
			for(i=0;i<d1;i++)
				s2+=s1[i];
			if(mo[s2]>=1)
				ans=1,anss=s1;
		}
	}
	if(ans==0){
    
    
		cout<<"satisfiable"<<endl;
	}
	else {
    
    
		cout<<anss<<endl;
	}
}

D - Choose Me

题意：城镇选举投票，n个城市，分别投给A先生Ai票,B先生Bi票，B先生可以发表演说，这样该城市所有的票都会给他，而不在该城市演说，则不会投票给他，求怎样在最少的城市演说使得B先生的选票大于A。
思路：找到去演讲最优的城市，可以通过结构体排序，找出贡献最大的，记得开long long。

#include <bits/stdc++.h>
#define int long long 
using namespace std;
const int maxn=2*1e5+100;
struct node {
    
    
	int a,b,vl;
}mo[maxn];
bool cmp(node a,node  b){
    
    
	return a.vl>b.vl;
}
signed main()
{
    
    
	ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
	int sum1=0,cnt=0,sum2=0,suma=0,sumb=0,flag=0;
	int n,i,j;
	cin>>n;
	for(i=0;i<n;i++){
    
    
		cin>>mo[i].a>>mo[i].b;			
		mo[i].vl=(mo[i].a*2+mo[i].b);
		suma+=mo[i].a;
	}	
	sort(mo,mo+n,cmp);	
	for(i=0;i<n;i++){
    
    
		if(sumb>suma){
    
    
			flag=1,cout<<cnt<<endl;
			break;
		}
		else {
    
    
			cnt++;
			sumb+=mo[i].b+mo[i].a;
			suma-=mo[i].a;
		}
	}
	if(flag==0) 	cout<<1<<endl;
}