摘要: 对x,y坐标分别排下序就好了View Code 1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 6 struct node{ 7 int x,y; 8 }ar[10005]; 9 int n;10 11 int cmp_X(node a,node b)12 {13 return a.x>b.x;14 }15 16 int cmp_Y(node a,node b)17 {18 return a.y>b.y;19 }20 21 int solve_X()22 {23 阅读全文
posted @ 2011-10-24 22:21 104_gogo 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 英语题丫..题意:有n个人给m道题作评价,按分数高低来判断它们的难度问:哪些题"very simple"?"very simple"的条件:不能有人觉得它最难,而且要有一半多的人觉得它最简单.注意:都不符合的时候输出0.View Code 1 #include <stdio.h> 2 #include <string.h> 3 4 int main() 5 { 6 int n,m,i,j; 7 int min[105],max[105],fen[105][105]; 8 while (scanf("%d%d", 阅读全文
posted @ 2011-10-24 19:59 104_gogo 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 问:一串数字经过多少次映射能变回自己?例:4,1,5,2,3->2,4,3,1,5->1,2,5,4,3->4,1,3,2,5->2,4,5,1,3->1,2,3,4,5->4,1,5,2,3 要经过6次映射能变回4,1,5,2,3可以看出,“4”只需要经过3次就变回“4”了,“5”只需要2次,而“4,5”要同时变回去的话,就需要(2,3)的最小公倍数次,6次。#include <stdio.h>int gcd(int a,int b){ return b?gcd(b,a%b):a;}int lcm(int a,int b){ return a/ 阅读全文
posted @ 2011-10-24 12:10 104_gogo 阅读(186) 评论(0) 推荐(0) 编辑