CodeForces 412(A,B,C,D,E)

A.链接：点击打开链接

题意：给出一个长度为n的字符串和初始位置k，每次可以执行“LEFT”，“RIGHT”，“PRINT x”三种操作，问将整个字符串全部输出最少需要多少操作

代码：

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int main(){
    int i,n,k;
    char s[10005];
    while(cin>>n>>k){
        cin>>s+1;
        if(k>n/2){                  //当离右边近时则向右走到头在向左走，反之亦然
        for(i=1;i<=n-k;i++)
        puts("RIGHT");
        for(i=n;i>=2;i--){
        printf("PRINT %c\n",s[i]);
        puts("LEFT");
        }
        printf("PRINT %c\n",s[1]);
        }
        else{
        for(i=1;i<=k-1;i++)
        puts("LEFT");
        for(i=1;i<=n-1;i++){
        printf("PRINT %c\n",s[i]);
        puts("RIGHT");
        }
        printf("PRINT %c\n",s[n]);
        }
    }
    return 0;
}

B.链接:点击打开链接 

题意：输出n个数中第k大的

代码：

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int a[1005];
int main(){
    int n,k,i,j;
    while(cin>>n>>k){
        for(i=0;i<n;i++)
        cin>>a[i];
        sort(a,a+n,greater<int>());
        cout<<a[k-1]<<endl;
    }
    return 0;
}

C.链接：点击打开链接

题意：给出n个等长的字符串，输出符合条件的字符串(同一列如果全是？则这一位是什么都可以，如果这一列有两种并且其中一种是？则这一位是另一个字符，如果含有两种字符并且不含？或者含有多种字符则这一位是？，如果只有一种字符，则就是这个字符)

代码：

#include <set>
#include <stdio.h>
#include <vector>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
char s[100005];
char temp[100005];
set<char> qu;
set<char>::iterator ite;
int main(){
    int n,i,j,len,cou_wen;
//    freopen("in.txt","r",stdin);
    while(cin>>n){
        memset(s,0,sizeof(s));
        cin>>temp;
        len=strlen(temp);
        strcat(s,temp);
        for(i=1;i<n;i++){
        cin>>temp;
        strcat(s,temp);
        }                                   //因为开不了那么大的二维数组，因此用strcat存到一个一维数组里
        memset(temp,0,sizeof(temp));
        for(j=0;j<len;j++){
            qu.clear();
            cou_wen=0;
        for(i=j;i<len*n;i+=len){
//                cout<<"<<<>>>"<<s[i]<<" ";
            if(s[i]=='?')
            cou_wen++;
            qu.insert(s[i]);
        }
        if(cou_wen==n)                      //如果一列全是？则任意赋值
        temp[j]='x';
        else if(qu.size()==2&&*qu.begin()=='?'){
        qu.erase(qu.begin());
        temp[j]=*qu.begin();                //这一列只包含两种字符，并且其中一种是？
        }
        else if(qu.size()!=1)               //包含不只一种字符
        temp[j]='?';
        else if(qu.size()==1)               //只含有一种字符
        temp[j]=*qu.begin();
        }
        cout<<temp<<endl;
    }
    return 0;
}

D.链接：点击打开链接

题意：有n个人，有m种关系(pi,qi)qi必须出现在pi前面，输出任意一种满足所有条件的可能

代码：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;
int n,m;
int s[50005],prefix[50005];
vector<int>v[50005];
void toposort(int x){
    int i,u,k,sign;
    if(prefix[x])
    return;
    prefix[x]=1;
    for(i=0;i<v[x].size();i++)
    toposort(v[x][i]);
    cout<<x<<" ";                   //dfs输出深度最大的
}
int main(){
    int i,a,b;
//    freopen("in.txt","r",stdin);
    while(scanf("%d%d",&n,&m)!=EOF){
        for(i=0;i<=n;i++){
            v[i].clear();
            prefix[i]=0;
        }
        for(i=0;i<m;i++){
            cin>>a>>b;
            v[a].push_back(b);
        }
        for(i=1;i<=n;i++)
        if(!prefix[i])
        toposort(i);
        printf("\n");
    }
    return 0;
}

E.链接：点击打开链接

题意：输入一个字符串，问其中可能是邮箱的字符串的数量(一个邮箱必须含有一个字符'@'和字符'.'，这两个字符中间只能是由字母和数字组成的字符串并且不能为空，邮箱的开头必须是字母，'.'后面必须是由字母组成的字符串)

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char str[1000005];
int main(){
    long long i,j,k,x,y,ans;
    while(cin>>str+1){
        str[0]='@';
        ans=0;
        for(i=1;str[i];i++){
        x=y=0;
        if(str[i]=='@'){
            for(j=i-1;j>=0;j--){
                if(str[j]>='a'&&str[j]<='z')
                x++;
                else if(str[j]=='@'||str[j]=='.')
                break;
            }                                       //将@前面的字母数量记下来
            for(j=i+1;str[j];j++){
            if(str[j]=='.'||str[j]=='_'||str[j]=='@')
            break;                                  //中间只能由数字和字母组成不能
            }                                       //含有其他种类字符
            if(str[j]=='.'&&j!=i+1)
            for(k=j+1;str[k];k++){                  //最后只能是由字母组成的字符串
                if(str[k]<'a'||str[k]>'z')
                break;
                else
                y++;
            }
            ans+=x*y;
        }
        }
        cout<<ans<<endl;
    }
    return 0;
}