432B - Football Kit
2014-06-04 23:57
183 查看
解题思路:
暴力绝对TLE
一个队伍穿主场球衣的次数 = 这个队伍的客场球衣颜色与其他队主场球衣颜色起冲突的次数 + (n - 1)
暴力绝对TLE
一个队伍穿主场球衣的次数 = 这个队伍的客场球衣颜色与其他队主场球衣颜色起冲突的次数 + (n - 1)
#include <stdio.h> #include <string.h> #include <iostream> using namespace std; const int MAXSIZE = 100; const int INF = 0x3f3f3f3f; int a[100001], b[100001], c[100001], cnt[100001]; int main(){ int t, i, j, m, n; memset(c, 0, sizeof(c)); memset(cnt, 0, sizeof(cnt)); scanf("%d",&n); for(i = 1; i <= n; ++i){ scanf("%d%d",&a[i],&b[i]); ++cnt[a[i]]; } for(i = 1; i <= n; ++i){ c[i] += n - 1; c[i] += cnt[b[i]]; } int temp = (n - 1) * 2; for(i = 1; i <= n; ++i){ printf("%d %d\n",c[i],temp - c[i]); } return 0; }
相关文章推荐
- Codeforces 432 B. Football Kit
- ciscodk:分享70-432 PDF
- Codeforces Round #246 (Div. 2):B. Football Kit
- cf 432 C
- Codeforces Codeforces Round #432 (Div. 2 D ) Arpa and a list of numbers
- Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017)C. Five Dimensional Points
- Codeforces Round #432 Div. 2 C. Five Dimensional Points(数学)
- NYOJ 432 不吉利的数字
- ctags配置后不能使用,报错E432:Tags file not sorted
- 432. All O`one Data Structure
- Codeforces Codeforces Round #432 (Div. 2 D ) Arpa and a list of numbers
- Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017)C. Five Dimensional Points
- CrodeForces 851B--#432 Div2 B
- OCP-1Z0-053-V12.02-432题
- Codeforces 432 D. Prefixes and Suffixes
- 在MSP432 LaunchPad上运行MicroPython
- Codeforces Codeforces Round #432 (Div. 2 D ) Arpa and a list of numbers
- Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017)C. Five Dimensional Points
- CrodeForces 851A--#432 Div2 A
- CF 246 B. Football Kit