ural 1880. Psych Up's Eigenvalues
2014-07-19 09:11
323 查看
题意:找出三个数组中相同的数字的个数
代码如下:
代码如下:
#include<cstdio> #include<iostream> #include<cstring> using namespace std; int num[3][4005]; int sav[4005]; int top=0; int main(){ // freopen("data.txt","r",stdin); int n[3]; scanf("%d",&n[0]); for(int i=0;i<n[0];++i) { scanf("%d",&num[0][i]); } scanf("%d",&n[1]); int it=0; for(int i=0;i<n[1];++i) { scanf("%d",&num[1][i]); for(;it<n[0];++it) { if(num[0][it]==num[1][i]){sav[top++]=num[1][i];break;} if(num[0][it]>num[1][i])break; } } scanf("%d",&n[2]); int ans=0; it=0; for(int i=0;i<n[2];++i) { scanf("%d",&num[2][i]); for(;it<top;++it) { if(sav[it]==num[2][i]){ ans++;break; } if(sav[it]>num[2][i])break; } } printf("%d\n",ans); return 0; }
相关文章推荐
- URAL 1880. Psych Up's Eigenvalues
- Ural 1550 Dean's Pyramid 3
- URAL1091:Tmutarakan Exams(容斥 & 莫比乌斯反演)
- poj1733 & Ural 1003 Parity Game (hash+并查集 )
- URAL 1353 Milliard Vasya's Function(DP)
- ural 1837. Isenbaev's Number bfs
- URAL 1290. Sabotage(STL & 模拟啊)
- URAL 1723. Sandro's Book(数学啊)
- URAL 1837. Isenbaev's Number (map + Dijkstra || BFS)
- URAL&nbsp;1868&nbsp;Prediction&amp;n…
- Ural 1671. Anansi's Cobweb
- URAL 1837. Isenbaev's Number (map + Dijkstra || BFS)
- ural&nbsp;1563.&nbsp;Bayan(水题)
- ZZU PRACTICE 4 URAL 1209(郑大…
- URAL 1295. Crazy Notions(数学啊 & 找规律)
- Ural 1223 & POJ 3783 鹰蛋问题
- 【DP && 矩阵快速幂 && 快速乘】URAL - 1013 K-based Numbers. Version 3
- POJ 2774 & URAL 1517(最长公共子串)
- [最小直径生成树 模板题] BZOJ 2180 最小直径生成树 & BZOJ 2182 [Spoj1479] TGK & Ural 1569 Networking the “Iset”
- ural 1864. Get-Together at Den's (坑爹浮点数)