UVA&&LA
bladeLight
这个作者很懒,什么都没留下…
展开
-
UVA 11039
//只需按绝对值排序就行了,用一个标志来判断,当符号改变时+1 #include #include #include using namespace std; int a[500005]; int n,m; int cmp(int a,int b){ return abs(a)<abs(b); } int main(){ scanf("%d",&n); while(n原创 2012-12-31 22:43:01 · 783 阅读 · 0 评论 -
UVA 10340
#include #include #include using namespace std; //判断a是不是b的子串 int main(){ string a,b; while(cin>>a>>b){ int i=0,j=0,len_a,len_b; len_a=a.length(); len_b=b.length(); i原创 2013-01-02 22:08:27 · 400 阅读 · 0 评论 -
UVA 11636
//题意,寻找最少的拷贝次数,此题使用贪心的思想,每次都是完全拷贝,查看结果是否大于等于所求 //如果大于的话,剩下的只需要一次复制就行了(因为每次可以只复制一部分数据) #include #include int n; int main(){ int cases=0; while(scanf("%d",&n)!=EOF){ //WA一次,以为都是-1呢原创 2012-12-31 18:42:07 · 1088 阅读 · 0 评论 -
UVA 10382
//为什么要按左边界进行排序,贪心 #include #include #include #include using namespace std; struct Node{ double l,r; }; Node water[10005]; int n,l,w; int cmp(Node a,Node b){ return a.l<b.l; } int main(){原创 2013-01-03 16:53:53 · 354 阅读 · 0 评论