Codeforces Round 502(Div.1 + Div.2)

版权声明：本文为博主原创文章，未经博主允许不得转载。（博主个人博客lruihao.cn） https://blog.csdn.net/qq_39520417/article/details/81940813

A. The Rank

题目大意：
给出n个学生的成绩，Thomas Smith的成绩是第一行，然后要按总成绩进行排序，总分相同的按编号从小到大排；
开始看还以为要写sort的cmp函数进行多条件排序，敲完才发现其实只要按总分就可以了，因为托马斯的id是一，必然会排在前面。

#include<bits/stdc++.h>
using namespace std;

int a[4],sum[1005];


int main(){
    int n,s,f1;
    cin>>n;
    for(int j=1;j<=n;j++){
        s=0;
        for(int i=0;i<4;i++){
            cin>>a[i];
            s+=a[i];
        }
        sum[j]=s;
        if(j==1) f1=s;
    }
    sort(sum+1,sum+n+1,greater<int>());

    for(int i=1;i<=n;i++)
        if(sum[i]==f1){
            cout<<i<<endl;
            break;
        }
	return 0;
}

B. The Bits

题目大意：
先给出二进制数的长度，然后输入两个二进制数a,b，问交换a中的某些位数的数，使得a|b(按位或)的结果不同，求有多少种不同的或值。

a,b上下对应的情况：a/b	个数
1/0	m
0/0	n
1/1	x
0/1	y

用组合数学的思想来想：
只要看b为0的位就行了，如果0/0,a只能换1的位置，为了避免重复，所以这里总数为n*x,
再考虑1/0的情况，只能和0的位置换，这是后可以把0/0没算的都算上，所以总数m*(n+y)
所以最后总数为sum=n*x+m*(n+y)

#include<bits/stdc++.h>
using namespace std;

int main(){
    long long n,m,x,y,t;
    n=m=x=y=0;
    char a[100005],b[100005];
    cin>>t;
    cin>>a>>b;
    for(int i=0;i<t;i++){
        int p=a[i]-'0';
        int q=b[i]-'0';
        if(p==0&&q==0) n++;
        if(p==1&&q==0) m++;
        if(p==1&&q==1) x++;
        if(p==0&&q==1) y++;
    }
    long long sum=n*x+m*(y+n);
    cout<<sum<<endl;
	return 0;
}