BNUZ套题比赛div3

A.Row

Solution
题意：
        给定n个座位要求：没有邻座的邻居并且在此前提下在增加一个座位是不可能的。“1”表示已占座，“0”表示空位，符合情况输出“Yes”否则输出“No”
       满足情况的有“1”的旁边没有“1” 和 没有“000”的情况
题解

#include<stdio.h>
int main(){
    int n;
    char s[1005];
    while (~scanf("%d",&n)) {
        scanf("%s",s);
	//当只有一个座位且没人坐，则不满足情况
        if(n == 1 && s[0] == '0'){
            printf("No\n");
        }
        else{
            int sign = 1;
            //“0”旁边的情况
            for(int i = 0; i < n; i++) {
            //开头出现两个零的情况，是可以在第一个位置坐人的所以不符合要求
                if(i == 0 && s[i] == '0' && s[i + 1] == '0') {
                         sign = 0;
                         break;
                } 
                else if(s[i] == '0' && s[i+1] == '0' && s[i+2] == '0') {
                         sign = 0;
                         break;
                }
                //末尾出现两个“0”的情况和开头一样不符合 
                else if(i == n - 2 && s[i] == '0' && s[i + 1] == '0') 			{
                         sign = 0;
                        break;
                }
            
            }
            //“0”旁边的情况
            for(int i = 0; i < n-1; i++) {
                if(i == 0 && s[i] == '1' && s[i 			   + 1] == '1')    {
                             sign = 0;
                             break;
                } else if(s[i] == '1' && (s[i+1] == '1' || s[i-1] == '1')) {
                             sign = 0;
                             break;
                    }
                
            }
            if(sign == 1){
                printf("Yes\n");
            }else
                printf("No\n");
        }
    }
    return 0;
}

B.Bus of Characters

Solution
题意：
       有n排座位，每排宽度不同，内向的人选择没人坐的并且宽度最短的座位，外向的人会选择坐有人坐的并且宽度最大的座位，输出每个人对应坐的座位号
题解
       使用队列从小到大储存座位号，内向的人选择最小的坐，并将此座位号进入栈作为优先座位，外向的人就选择栈顶的座位（优先座位中宽度最大的）。

#include<stdio.h>
#include <stack>
using namespace std;
struct node{
    int width;
    int num;
}a[200001];
bool cmp(const node u,const node v){
    return u.width < v.width;
}
int main(){
    int n;
    char s[400001];
    while(~scanf("%d",&n)){
        for(int i = 0;i < n;i++){
            scanf("%d",&a[i].width);
            a[i].num = i+1;
        }
        sort(a, a+n,cmp);//原座位宽度从小到大排列
        scanf("%s",s);
        stack<node >p;
        int t = 0;
        for(int i = 0;i < 2*n;i++){
            if(s[i] == '0'){
                printf("%d ",a[t].num);
                p.push(a[t++]);
            }
            if(s[i] == '1'){
                printf("%d ",p.top().num);//输出顶端的就是最大宽度的座位
                p.pop();
            }
        }
        printf("\n");
    }
    return 0;
}

D.Infinity Gauntlet

Solution

#include <string>
#include <map>
#include <iostream>
using namespace std;
int main(){
    int n;
    bool a[7] = {0,0,0,0,0,0,0};
    string s;
    map<int, string>p;
    p.insert(pair<int, string> (1, "Power"));
    p.insert(pair<int, string> (2, "Time"));
    p.insert(pair<int, string> (3, "Space"));
    p.insert(pair<int, string> (4, "Soul"));
    p.insert(pair<int, string> (5, "Reality"));
    p.insert(pair<int, string> (6, "Mind"));
    while(~scanf("%d",&n)){
        for(int i = 1;i <= n;i++){
            cin>>s;
            if(s == "purple")
                a[1] = 1;
            if(s == "green")
                a[2] = 1;
            if(s == "blue")
                a[3] = 1;
            if(s == "orange")
                a[4] = 1;
            if(s == "red")
                a[5] = 1;
            if(s == "yellow")
                a[6] = 1;
        }
        cout << 6-n << endl;
        for(int i = 1;i <= 6;i++){
            
            if(!a[i]){
                map<int, string>::iterator b = p.find(i);
                cout << b -> second << '\n';
            }
        }
        
    }
    return 0;
}

E.Heigh School:Become human

题解
       用数学公式，防止数超出范围

#include<stdio.h>
#include <math.h>
int main(){
    double x,y;
    while(~scanf("%lf %lf",&x,&y)){
        if(y*log(x) < x*log(y)){
            printf("<");
        }
        else if(x*log(y) < y*log(x)){
            printf(">");
        }
        else if(abs(x*log(y) - y*log(x)) < 0.0000000001){
            printf("=");
        }
        printf("\n");
    }
    return 0;
}