Educational Codeforces Round 43 (Rated for Div. 2) A-C题

A题：
判断是否有1就好了有1就输出1，然后输出有多少个0.

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    char s[105];
    while(~scanf("%d",&n))
    {
        scanf("%s",&s);
        int d=strlen(s),ans=0,sum=0;
        for(int i=0;i<d;i++)    
        if(s[i]=='1')
        sum=1;  
        for(int i=0;i<d;i++)
        if(s[i]=='0')
        ans++;
        if(sum){
            printf("1");        
        }
        for(int i=0;i<ans;i++)
        printf("0");
        printf("\n");   
    }
} 

B题：
一道模拟题。。然后我傻逼了大半个小时写出来，ORZ感觉自己的模拟能力越来越差了，或者说数感？式子都写不好。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    long long int n,m,k;
    while(~scanf("%lld%lld%lld",&n,&m,&k))
    {   
        if(k<n)
        printf("%d 1\n",k+1);
        else
        {
            m--;
            k=k-n+1;
            long long x=(k-1)/m,y=k%m;
            if(y==0)
            y=m;
        //  printf("%lld %lld %lld\n",k,x,y);
            printf("%lld ",n-x);
            if(x%2)
            printf("%lld\n",m-y+2);
            else
            printf("%lld\n",y+1);
        }
    }
} 

C题：
给你n个线段，然后给你每个线段的左右端点，要你判断有没有一根线段被另一根线段包含，可以共端点，有多组答案的话就随便输出一组，没有的话输出-1，-1。
做法：
将左端点排序，然后判断右端点是否包围即可

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int MAXN=3*1e5+7;
struct node
{
    int x,y,id;
}a[MAXN];
bool cmp(node b,node c)
{
    if(b.x==c.x)
    return b.y>c.y;
    return b.x<c.x;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++){
        scanf("%d%d",&a[i].x,&a[i].y);
        a[i].id=i;          
        }
        sort(a+1,a+n+1,cmp);
        int l=-1,r=-1; 
        for(int i=2;i<=n;i++)
        if(a[i].y<=a[i-1].y){
        l=a[i].id,r=a[i-1].id;
    //  printf("%d %d %d %d\n",a[i].x,a[i].y,a[i-1].x,a[i-1].y);
        break;          
        }
        printf("%d %d\n",l,r);
    }
}