1140

题目大意： 题意说的很复杂。其实就是按序统计前一个字符串有连续几个相同的字符.

#include
#include
using namespace std;

int n;
string d;

void change(string s, int count){
    if(count == n){
        cout<>d>>n;
    change(d,1);
    return 0;
}

1141 STL

题目大意：

输入id ,分数，学校。
第一行输出总共有多少个学校
排序，计算加权分数，将分数从高到低排序,假如分数相同，则按照队伍数量从小到大排列 ,再按学校名称的字母表排序。
打印名词，学校，加权总分，以及每个学校有的队伍

#include
#include
#include
#include
#include
using namespace std;

typedef struct node{
    string school;
    int num_tees;//队伍数量
    int score;//加权分数 
}node; 

bool cmp(node a, node b){
    if(a.score == b.score){
        if(a.num_tees == b.num_tees){
            return a.school < b.school;
        }
        return a.num_tees < b.num_tees;
    } 
    return a.score > b.score;
}

int main(){
    int n; // n<=100000
    cin>>n;
    map all_score;
    map all_tees;
    
    for(int i=0;i>id>>score>>school;
        //转换成小写 
        transform(school.begin(), school.end(), school.begin(), ::tolower);
        if(id[0] == 'B'){
            score = score / 1.5;
        }else if(id[0] == 'T'){
            score = score * 1.5;
        }
        all_tees[school]++;
        all_score[school] += score;
    }
    
    map::iterator it1;
    map::iterator it2;
    vector v;
    for(it1 = all_score.begin(), it2 = all_tees.begin(); it1!=all_score.end(); it1++, it2++){
        node temp;
        temp.school = it1->first;
        temp.score = int(it1->second);
        temp.num_tees = it2->second; 
        v.push_back(temp);
    }
    sort(v.begin(), v.end(), cmp); 
    printf("%d\n",v.size());
    int rank =1, init_score = v[0].score;
    cout<

 
 1142 图论 
 题目大意： 让你判断是clique, maximal clique 还是什么都不是。 
  
  clique：一个图节点的子集，节点之间都是相邻的 
  maximal clique：不能增加节点的clique 
  
 #include
#include
using namespace std;

int main(){
    int n, m;
    scanf("%d %d", &n, &m);
    int e[205][205] = {0}; 
    for(int i=0;i v(a);
        vector table(n+1);
        for(int j=0;j
 
 1143 树 
 题目大意： 在二叉搜索树中找两个结点的最近祖先 -> 转化成知道先序、中序（从小到大顺序）求最近祖先. 
 #include
#include
#include
using namespace std;

int main(){
    int m,n;
    scanf("%d %d", &m, &n);
    vector preorder(n);
    map mp;
    for(int i=0;i=u && anc <=v ) || (anc >=v && anc <=u )){
                break;
            }
        }
        if(anc == u){
            printf("%d is an ancestor of %d.\n", u, v);
        }else if(anc == v){
            printf("%d is an ancestor of %d.\n", v, u);
        }else{
            printf("LCA of %d and %d is %d.\n", u, v, anc);
        }
    }
    return 0;
}

PAT A 1140 1141 1142 1143

1140

1141 STL

1142 图论

1143 树

你可能感兴趣的:(PAT A 1140 1141 1142 1143)