scanf

摘要： 导弹拦截系统 随时更新dp[i]的值 满足第i个导弹的高度比第j个高的而且dp[i]<dp[j]+1 就更新dp[i]的值View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 int main() 4 { 5 int n, i, j, dp[10001], h[10001], min; 6 while(scanf("%d", &n)!=EOF) 7 { 8 for(i = 1 ; i <= n ; i++) 9 {10 scanf("%d" , & 阅读全文

摘要： 简单并查集 这题WA了20几次 相当无语 写了半小时 找错找了2小时 就因为输入用的字符而不是字符串 真无语 做poj要相当细心啊相当小心啊还有一点注意一下 N是1001 刚开始我直接开的1001将已经修好的距离可达到的电脑合并为一个集合 比较两个节点的根节点是否相同就是View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include<math.h> 4 int father[1010], deep[1010]; 5 int find(int u) 6 { 7 if(u!=father[u]) 8 阅读全文