【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 = +;

 int main(){

     int n;

     cin>>n;

     cout<<( (n/)* + (n%/)* + (n%%)/ )<<endl;

     return ;

 }

2、公共钥匙盒

题目：

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

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

代码：

 #include<iostream>

 #include<cstdio>

 #include<cmath>

 #include<algorithm>

 #include<vector>

 using namespace std;

 const int maxn = +;

 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 =  ;i <= n ;i++){

         a[i] = i;

     }

 }

 void findre(int t){

     for(int i = ; i < k ;i++){

         if(tea[i].t == t){

             re.push_back( tea[i].w);

         }

     }

 }

 void findbr(int t){

     for(int i = ; i < k ;i++){

         if(tea[i].s == t){

             br.push_back( tea[i].w);

         }

     }    

 }

 void returnkey(){

     sort(re.begin(),re.end());

     for( int i = ; i < re.size(); i++){

         for( int j = ; j <= n; j++){

             if(a[j] == ){

                 a[j] = re[i];

                 break;

             }

         }

     }

     re.clear();

 }

 void borrowkey(){

     sort(br.begin(),br.end());

     for( int i = ; i < br.size(); i++){

         for( int j = ; j <= n; j++){

             if(a[j] == br[i]){

                 a[j] = ;

                 break;

             }

         }

     }

     br.clear();

 }

  int main(){

      cin>>n>>k;

      int w,s,c;

      init(n);

      for(int i = ; 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 = ;

      for(int i = ; i < k; i++){

          if(maxt < tea[i].t){

              maxt = tea[i].t;

          }

      }

      //cout<<maxt<<endl;

      for(int i =  ;i <= maxt; i++){

         findre(i);

         findbr(i);

         //还

         if(re.size()){

                returnkey();

         }

         //借

         if(br.size()){

             borrowkey();

         }

     }

     for(int i = ; i <= n ;i++){

         cout<<a[i]<<" ";

     }

     cout<<endl;

      return ;

  }

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 = +;

 map<string,string> mp;

 int main(){

     int n,m;

     cin>>n>>m;

     string s;

     int flag = ;

     string header = "";

     string val = "";

     string key = "";

     cin.get();

     while(n--){

         getline(cin,s);

         int len = s.size();

         for (int i = ; i < len; i++){

             if(s[i] == '{'){

                 if(key.size()){

                     header =  key;

                     header += '.';

                 }

                 flag = ;

             }

             else if (s[i] == '"'){

                 if(val.size()){

                     if(flag){

                         if(key.size() > ){

                             val = header + val;

                         }

                         mp[val] = "OBJECT";

                         key = val;

                     }

                     else{

                         mp[key] = val;

                     }

                     val = "";

                 }

             }  

             else if (s[i] == ':')

                 flag = ;

             else if (s[i] == ',' ){

                 flag = ;

             }

             else if(s[i] == '\\'){

                 i++;

                 val += s[i];

             }

             else if (s[i] == ' ')continue;

             else if (s[i] == '}'){

                 int t = header.rfind('.',header.size()-);

                 if(t > )

                     header = header.substr(,t+);

                 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 =  ; 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 ;

 }

巴特西

【csp】2017-9

最新文章

热门文章