20200427练习题解(Codeforces Round #329)

A - 2Char

题解：

先判断每个字符串字母种类，如果小于2进行归类统计长度，最后输出最长的组成方法的长度

代码：

#include <bits/stdc++.h>

using namespace std;

int t;
char a[1050];
int s1[300][300];
int s2[300];
int s3[300];


int main(){
    cin >> t;
    while (t --){
        cin >> a;
        int p = strlen(a);
        
        int s = 0;
        for (int i = 0; i < p; i ++){
            if (! s3[a[i]]) s ++, s3[a[i]] ++;
        }
        
        for (int i = 'a'; i <= 'z'; i ++) s3[i] = 0;
        
        if (s > 2) continue;
        
        sort (a, a + p);
        if (a[0] == a[p - 1]) s2[a[0]] += p;
        else s1[a[0]][a[p - 1]] += p;
    }
    
    int n = 0;
    for (int i = 'a'; i <= 'z'; i ++)
        for (int j = 'a'; j <= 'z'; j ++)
            if (i != j) n = max(n, s1[i][j] + s2[i] + s2[j]);
        
    cout << n << endl;
    return 0;
}

B - Anton and Lines

题解：

设 一条直线在x1的纵坐标为a， 在x2的纵坐标为b，则如果两条直线相交 应有a1 > a2并且b1<b2;

代码：

#include <bits/stdc++.h>
 
using namespace std;
 
int n;
long long k, y;
long long x1, x2;
 
struct node{
    long long a, b;
}p[100050];
 
bool cmp(node k1, node k2){
    if (k1.a == k2.a) return k1.b < k2.b;
    return k1.a < k2.a;
}
 
 
int main(){
    cin >> n >> x1 >> x2;
    for (int i = 0; i < n; i ++){
        cin >> k >> y0;
        p[i].a = k * x1 + y; 
        p[i].b = k* x2 + y;
    }
    
    bool fff = false;
    sort(p, p + n, cmp);
    for (int i = 1; i < n; i ++){
        if (p[i].b < p[i - 1].b) fff = true;
    }
    
    if (fff) cout << "yes" << endl;
    else cout << "no" << endl;
    return 0;
}