摘要:
题意:给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素。Analyse:用a[],b[]数组存放两集合的元素,然后分别升序排序,方便比较和输出。输出的大致方法:j从0开始递增,输出所有小于b[j]的a[i],若b[j]不等于a[i],再输出b[j],继续循环直到B的元素输出完毕。最后对于可能剩余的A的元素依次输出。View Code 1 #include<stdio.h> 2 main() 3 { 4 int a[10000],b[10000]; 5 int i,j,FLAG; 6 int m,n; 7 int min,temp; 8... 阅读全文
posted @ 2012-03-25 15:11
Hogg
阅读(336)
评论(0)
推荐(0)
摘要:
题意:用n元买药水,有150,200,350元的,多余的钱当作小费,最少要给多少小费。Analyse:首先,350块的无敌药水可以忽略,因为它可以被一个血瓶和一个魔瓶代替,只要血瓶和魔瓶就可以组合了。然后,假设有50*n+m(0<m<50)块,其最少要给的小费是50*n要给的小费加上m块。以五十块为单位,向前试:大钞面额 0 50 100 150 200 250 300 350 400 450 500 550 600最少小费 0 50 100 0 0 50 0 0 0 0 0 0 0150*4+200*0=60... 阅读全文
posted @ 2012-03-25 00:46
Hogg
阅读(287)
评论(0)
推荐(0)

浙公网安备 33010602011771号