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