Codeforces AIM Tech Round3

打得最烂一场Codeforces，多次都错题，无限WA。。。

A题：

题意：给定n个橘子的大小，大小超过b的丢掉，不足d的补充进来，同时超过d的部分去掉，问要去掉几次

分析：直接模拟即可

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 const int maxn=;
 int a[maxn];
 int n,b,d;
 int main()
 {
     while(cin>>n>>b>>d)
     {
         for(int i=;i<n;i++)
             scanf("%d",&a[i]);
         vector<int> que;
         for(int i=;i<n;i++)
         {
             if(a[i]<=b)
                 que.push_back(a[i]);
         }
         queue<int> q;
         while(!q.empty())
             q.pop();
         int cnt=;
         for(int i=;i<que.size();i++)
         {
             int t=que[i];
             q.push(t);
         }
         while(!q.empty())
         {
             int h=q.front();
             q.pop();
             while(h<=d)
             {
                 if(q.empty()) break;
                 int f=q.front();
                 q.pop();
                 h+=f;
                 if(h>d)
                 {
                     cnt++;
                     break;
                 }
             }
         }
         cout<<cnt<<endl;
     }
     return ;
 }

B题：

题意：给定n个点的坐标，同时给定一个点的坐标，求这个点到达其中n－1个点的最短路径

分析：因为必将到达a[n-1]或者a[0]，所以我们先将n个点的坐标进行排序，然后比较覆盖a[n-1]和a[0]的所有情况下的最小值，注意n=1的时候结果为0

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 const int maxn=;
 int a[maxn];
 int n,d;
 int main()
 {
     while(cin>>n>>d)
     {
         for(int i=;i<n;i++)
             scanf("%d",&a[i]);
         if(n==){
             cout<<""<<endl;
             continue;
         }
         sort(a,a+n);
         int h=<<;
         int cnt=<<;
         if(d<=a[])
         {
             cout<<abs(a[n-]-d)<<endl;
             continue;
         }else if(a[n-]<=d)
         {
             cout<<abs(a[]-d)<<endl;
             continue;
         }
         if(d>=a[]&&d<=a[])
         {
             h=abs(a[n-]-d);
         }
         if(d<=a[n-]&&d>=a[n-])
         {
             h=min(h,abs(a[]-d));
         }
         cnt=min(cnt,*(abs(a[]-d))+abs(a[n-]-d));
         cnt=min(cnt,*(abs(a[n-]-d))+abs(a[]-d));
         cnt=min(cnt,*(abs(a[n-]-d))+abs(a[]-d));
         cnt=min(cnt,*(abs(a[]-d))+abs(a[n-]-d));
         cout<<min(h,cnt)<<endl;
     }
     return ;
 }

C题：

题意：给定一个字符串，然后对于其中的一个子串进行如下变化，每个字母变成它的前一个字母，a变成z，求变化以后字典序最小

分析：开始不理解字典序，后来知道就是让排在前面的数尽量小。这样就可以贪心，对于排在尽量靠前不含有a的子串进行变化，若全是a，则将最后一个a变成z即可。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 string s;
 int main()
 {
     while(cin>>s)
     {
         int n=s.length();
         int flag=;
         for(int i=;i<n;i++)
         {
             if(s[i]!='a')
             {
                 flag=;
                 s[i]=s[i]-;
             }else if(s[i]=='a'&&flag)
             {
                 break;
             }
         }
         if(flag)
         {
             for(int i=;i<n;i++)
                 printf("%c",s[i]);
         }else{
             for(int i=;i<n-;i++)
                 printf("%c",s[i]);
             printf("z");
         }
         printf("\n");
     }
     return ;
 }