Codeforces Round #416 (Div.2)

A.

题意：Vladik给Valera一颗糖，Valera给Vladik两颗糖，Vladik再给Valera三颗糖......输出最先糖数不够给的人

解题思路：for循环，糖数不够作为循环结束的条件

代码：

#include <bits/stdc++.h>using namespace std;typedef long long int ll;int main(){    ll a,b;    while(cin>>a>>b)    {        for(int i=1;i<=1000000000;i++)        {            if(i%2)a-=i;            else b-=i;            if(a<0||b<0)break;        }        if(a<0)cout<<"Vladik"<<endl;        else if(b<0)cout<<"Valera"<<endl;    }    return 0;}

B.

题意：n个数，m组样例，每组数据包括三个整数l,r,x，将[l,r]区间内的数字按升序排列，判断重排后的第x个数与之前未重排时的数字是否相同

解题思路：将n个数用一维数组存起来，这里不能直接用sort模拟过程会超时，要先求区间[l,r]内比p[x]小的数字的个数，因为按升序排列之后比它小的数字就会排到它的前面，这时就要判断p[x]这个数当前所在的位置还是不是x了，这个方法真的很巧妙

代码：

#include <bits/stdc++.h>using namespace std;int n,m,l,r,x;int p[10005];int solve(int l,int r,int x){    int cnt=0,num=0;    for(int i=l;i<=r;i++)    {        if(p[i]<p[x])cnt++;    }    if(cnt+l==x)return 1;    return 0;}int main(){    while(cin>>n>>m)    {        for(int i=1;i<=n;i++)        {            cin>>p[i];        }        for(int i=0;i<m;i++)        {            cin>>l>>r>>x;            if(solve(l,r,x))cout<<"Yes"<<endl;            else cout<<"No"<<endl;        }    }    return 0;}