cf 12B Correct Solution?(贪心)

题意:

一个数a,一个数b。

现在要将a的每一位上的数字重新整理,生成一个新的不含前导0的数a‘。

问a‘是否等于b。

思路:

a上每一位的数字从小到大排序,找到最小的非零数和第一位交换。

代码:

char s1[15],s2[15];

int main(){

    scanf("%s%s",s1,s2);
    if(strcmp(s1,"0")==0 && strcmp(s2,"0")==0){
        puts("OK");
        return 0;
    }
    int l1=strlen(s1);
    sort(s1,s1+l1);
    int p=-1;
    rep(i,0,l1-1){
        if(s1[i]!=‘0‘){
            p=i;
            break;
        }
    }
    swap(s1[p],s1[0]);
    if(strcmp(s1,s2)==0){
        puts("OK");
    }
    else{
        puts("WRONG_ANSWER");
    }

    return 0;
}
时间: 2024-10-08 10:43:58

cf 12B Correct Solution?(贪心)的相关文章

cf 12B

B - Correct Solution? Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 12B Appoint description:  System Crawler  (2015-01-09) Description One cold winter evening Alice and her older broth

cf 540b School Marks 贪心

B. School Marks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Vova studies programming in an elite school. Vova and his classmates are supposed to write n progress tests, for each

cf 12C Fruits(贪心【简单数学】)

题意: m个水果,n个价格.每种水果只有一个价格. 问如果给每种水果分配价格,使得买的m个水果总价格最小.最大. 输出最小值和最大值. 思路: 贪心. 代码: bool cmp(int a,int b){ return a>b; } string name; map<string,int> mp; int price[200],fruit[200]; int cn; int n,m; int main(){ cin>>n>>m; mp.clear(); cn=0;

CF 626C [Block Towers] 贪心

题目链接:http://codeforces.com/problemset/problem/626/C 题目大意: 有n个人用高度为2的砖往上搭,有m个人用高度为3的砖往上搭.每个人可用的砖块数是无限的,但是要求每个人搭的塔的高度,求所有可行情况中塔的最高高度的最小值. 关键思想:贪心,当且仅当高度为6的倍数时,他们的高度会相同.这时必须有一个人搭更高的,哪个人呢?此时就贪心:另外一种思想是数学的,首先答案x一定是大于等于2n也是大于等于3m的(有6的倍数取等号)对吧,而且m+n<=(x/2+x

cf 853 A planning [贪心]

题面: 传送门 思路: 一眼看得,这是贪心[雾] 实际上,我们要求的答案就是sigma(ci*(ti-i))(i=1~n),这其中sigma(ci*i)是确定的 那么我们就要最小化sigma(ci*ti) 所以在新的每一秒,就把这一秒开始可以起飞的飞机中,cost最大的那一个拿出来,让他起飞就可以了 证明: 设最大的为m,我们取得另一个为n 那么n*ti+m*(ti+1) >= n*(ti+1)+m*ti 所以取m最好 这个过程用堆实现,懒得手打了,就用了priority_queue Code:

CF 545C Woodcutters(贪心)

题目链接:http://codeforces.com/problemset/problem/545/C 题目: Little Susie listens to fairy tales before bed every day. Today's fairy tale was about wood cutters and the little girl immediately started imagining the choppers cutting wood. She imagined the

CF 604C Alternative Thinking#贪心

(- ̄▽ ̄)-* #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int MAXN=100005; char s[MAXN]; int main() { int n; scanf("%d",&n); scanf("%s",s);//输入01串 int origin=1,flip=0; for(int i=1;i

[bzoj4027][HEOI2015][兔子与樱花] (树形dp思想+玄学贪心)

Description 很久很久之前,森林里住着一群兔子.有一天,兔子们突然决定要去看樱花.兔子们所在森林里的樱花树很特殊.樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点.这个树的每个节点上都会有一些樱花,其中第i个节点有c_i朵樱花.樱花树的每一个节点都有最大的载重m,对于每一个节点i,它的儿子节点的个数和i节点上樱花个数之和不能超过m,即son(i) + c_i <= m,其中son(i)表示i的儿子的个数,

URAL 2026 Dean and Schedule 贪心、双端队列(deque)、队列(queue)

C - Dean and Schedule Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice URAL 2026 Description A new academic year approaches, and the dean must make a schedule of classes for first-year students. Ther