【csp】2017-9

1、打酱油

题目：

 

题意：如上。

题解：经典问题。看代码吧。qwq

代码：

 

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<cstring>
using namespace std;
#define ll long long 
const int maxn = 100+10;

int main(){
    int n;
    cin>>n;

    cout<<( (n/50)*7 + (n%50/30)*4 + (n%50%30)/10 )<<endl;

    return 0;
}

 

 

---

 

2、公共钥匙盒

题目：

 

 

题意：题意描述很清楚啦。

 

题解：一个小型模拟题。。可能第一题太简单了。。第二题其实卡了一下。。考虑还钥匙和借钥匙。每一个都开vector去进行模拟。借就把原数组置0，还就对比原数组在0的位置赋值。

 

代码：

 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn = 1000+10;

int n,k;
int a[maxn];

vector<int> re;
vector<int> br;

struct  node{
    int w;
    int s;
    int t;
}tea[maxn];

bool cmp(node a,node b){
    if(a.s != b.s){
        return a.s < b.s;
    }
    return a.t < b.t;
}


void init(int n){
    for(int i = 1 ;i <= n ;i++){
        a[i] = i;
    }
}


void findre(int t){
    for(int i = 0; i < k ;i++){
        if(tea[i].t == t){
            re.push_back( tea[i].w);
        }
    }
}

void findbr(int t){
    for(int i = 0; i < k ;i++){
        if(tea[i].s == t){
            br.push_back( tea[i].w);
        }
    }    

}

void returnkey(){
    sort(re.begin(),re.end());
    for( int i = 0; i < re.size(); i++){
        for( int j = 1; j <= n; j++){
            if(a[j] == 0){
                a[j] = re[i];
                break;
            }
        }
    }
    re.clear();

}

void borrowkey(){
    sort(br.begin(),br.end());
    for( int i = 0; i < br.size(); i++){
        for( int j = 1; j <= n; j++){
            if(a[j] == br[i]){
                a[j] = 0;
                break;
            }
        }
    }
    br.clear();    
}


 int main(){
     cin>>n>>k;
     int w,s,c;
     init(n);
     for(int i = 0; i < k ;i++){
         cin>>w>>s>>c;
         tea[i].w = w;
         tea[i].s = s;
         tea[i].t = s+c;
     }
     sort(tea,tea+k,cmp);

     int maxt = 0;
     for(int i = 0; i < k; i++){
         if(maxt < tea[i].t){
             maxt = tea[i].t;
         } 
     }
     //cout<<maxt<<endl;

     for(int i = 1 ;i <= maxt; i++){
        findre(i);
        findbr(i);
        //还
        if(re.size()){
               returnkey();
        }
        //借
        if(br.size()){            
            borrowkey();
            
        }
    }

    for(int i = 1; i <= n ;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;

     return 0;
 }

 

---

 

 

3、JSON查询

题目： 

 

 

题意：有点被恶心到。其实就是按照规则模拟。规则在图上。

 

题解：输入的时候一行一行判断。map直接进行映射。

1、{ 　　判断，当前是不是需要成为一个object。存储头。对值的存储进行标记。

2、"　　判断是起始的还是结束的。以此获取key值。通过标记判断是对象还是直接映射。

3、}　　判断是结束标志，还是对象结束标志。分情况进行取值。

4、后面都是一些字符的特判。稍作理解即可。

 

代码：

 

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<cstring>
#include<map>

using namespace std;
#define ll long long
const int maxn = 100+10;

map<string,string> mp;

int main(){
    int n,m;
    cin>>n>>m;
    string s;
    int flag = 1;
    string header = "";
    string val = "";
    string key = "";
    cin.get();
    while(n--){
        getline(cin,s);
        int len = s.size();
       
        for (int i = 0; i < len; i++){
            if(s[i] == '{'){
                if(key.size()){
                    header =  key;
                    header += '.';
                }
                flag = 1;
            }

            else if (s[i] == '"'){
                if(val.size()){
                    if(flag){
                        if(key.size() > 0){
                            val = header + val;
                        }
                        mp[val] = "OBJECT";
                        key = val;
                    }
                    else{
                        mp[key] = val;
                    }
                    val = "";
                }
            }  

            else if (s[i] == ':')
                flag = 0;
            
            else if (s[i] == ',' ){
                flag = 1;
            }
            
            else if(s[i] == '\\'){
                i++;
                val += s[i];
            }
            else if (s[i] == ' ')continue;
            
            else if (s[i] == '}'){
                int t = header.rfind('.',header.size()-2);
                if(t > 0)
                    header = header.substr(0,t+1);
                else
                    header = "";
            }
            else{
                val += s[i];
            }
            
        }
        //cout<<key<<" "<<val<<endl;
    }
/*
    map<string,string> :: iterator it = mp.begin();
    while(it != mp.end()){
        cout<<it->first<<" "<<it->second<<endl;
        it++;
    }

*/

    for (int i = 0 ; i < m ; i ++) {
        getline(cin,s);
         
        if(mp.count(s)){
            if(mp[s] != "OBJECT")
                cout<<"STRING "<<mp[s]<<endl;
            else
                cout<<mp[s]<<endl;
        }
        else
            cout<<"NOTEXIST"<<endl;
    }
    
    return 0;
}