题目1082:代理服务器
2017-04-16 22:05
141 查看
#include <stdio.h> #include <string.h> int main(void){ int m, n; char server[5000][16]; char agency[1000][16]; int i; int result, max, index, flag, start; while (scanf ("%d", &n) != EOF){ for (i=0; i<n; ++i) scanf ("%s", agency[i]); scanf ("%d", &m); for (i=0; i<m; ++i) scanf ("%s", server[i]); if (n == 1){ for (i=0; i<m && (strcmp (agency[0], server[i])!=0); ++i) continue; if (i < m) printf ("-1\n"); else printf ("0\n"); } else{ flag = 1; result = start = 0; while (flag){ max = -1; flag = 0; for (i=0; i<n; ++i){ index = start; while (index < m && (strcmp (agency[i], server[index]) != 0)) ++index; if (index > max) max = index; } if (max != m){ flag = 1; ++result; } start = max+1; } printf ("%d\n", result); } } return 0; } /************************************************************** Problem: 1082 User: ahzz1207 Language: C++ Result: Accepted Time:10 ms Memory:1044 kb ****************************************************************/
相关文章推荐
- 九度 oj 题目1082:代理服务器
- 九度OJ 题目1082:代理服务器
- 题目1082:代理服务器
- 贪心算法_题目1082:代理服务器
- 题目1082:代理服务器(贪心算法)
- 算法笔记之 贪心算法 (题目1082:代理服务器)
- //九度1082 动态规划之 代理服务器
- 九度[1082]代理服务器
- 九度OJ 1082 代理服务器 -- 贪心算法
- 九度OJ 1082 代理服务器 -- 贪心算法
- 九度OJ 1082:代理服务器 (DP)
- 九度OJ 1082:代理服务器 (DP)
- 九度OJ 1082 代理服务器
- 清华大学2009年机试-代理服务器-1082
- OJ_1082 代理服务器
- 代理服务器
- 题目1151:位操作练习
- 《Cracking the Coding Interview》——第18章:难题——题目4
- HDOJ 题目2682 Tree(最小生成树)