POJ 1029
学校老师布置的实验题目，第二次接触POJ编程题目。鉴于用时超出自己的计划时间，只能多向别人多学习学习了。
题意：
银行得到一个可靠的消息，他们的最后一批硬币里面有一个假的，它的重量跟其他的不一样，其他的都有相同的重量，要用一个秤找出那枚假币。那个秤只能判断左边重还是右边重或者一样重。
思路：
如果是‘=’，yes置一，说明它们不可能是假币；
如果是‘>’，左边的no++，右边的no—；
如果是‘<’，左边的no—，右边的no++；
枚举n个硬币：
（1） yes置0的只有一个 ，说明其余都是真的，就他一个假的
（2） 找出no的绝对值最大的硬币，如果最大的只有一个，说明他就是假的，否则不止一个假的或者没有假的，输出0.
因为只有是假的他才只可能在不等号的一边出现，要么总是大，要么总是小。
如果两边都出现过他肯定是真的。
#include"stdio.h" #include <math.h> #include <string.h> #define N 1002 #define M 102 int temp[M][N]; int yes[N], no[N]; char ch[M]; int main() { int i, j; int n, m, times, count, key, max, cc, k; freopen("in.txt", "r", stdin); scanf("%d%d", &n, ×); for(i=0; i<times; i++) { scanf("%d", &m); m = m << 1; temp[i][0] = m; for(j=1; j<=m; j++) { scanf("%d", &temp[i][j]); } getchar(); scanf("%c", &ch[i]); } for(i=0; i<times; i++) { m = temp[i][0]; if(ch[i] == '=') { for(j=1; j<=temp[i][0]; j++) {yes[temp[i][j]] = 1; } } else if(ch[i] == '>') { for(j=1; j<=m/2; j++) { no[temp[i][j]]++; } for(; j<=m; j++) { no[temp[i][j]]--; } } else if(ch[i] == '<') { for(j=1; j<=m/2; j++) { no[temp[i][j]] --; } for(; j<=m; j++) { no[temp[i][j]] ++; } } } count = 0; max = 0; cc = 0; for(i=1; i<=n; i++) { if(!yes[i]) { cc++; k = i; if(fabs(no[i])> max) { max = fabs(no[i]); key = i; } } } if(cc == 1) printf("%d\n", k); else { count = 0; for(i=1; i<=n; i++) { if(fabs(no[i]) == max) { count++; if(count > 1) { break; } } } if(count == 1) printf("%d\n", key); else printf("0\n"); } return 0; }
先一位编程能力较强的大哥学习。
