![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SGU
2845xlc
这个作者很懒,什么都没留下…
展开
-
SGU 107
末位是987654321 可以暴一下 可以看出只有八种情况 大于9位之后每位多输出个0 比赛的时候题没看懂 #include #include #include int main() { int n; while(scanf("%d",&n) == 1) if(n < 9) puts("0"); else原创 2013-08-08 11:58:14 · 619 阅读 · 0 评论 -
SGU 180
求逆序数对 归并排序 #include #include #include #include using namespace std; int a[71010], b[71010]; long long cnt; void merge_sort(int *A, int x, int y, int *T) { if(y-x > 1) { int原创 2013-08-17 17:24:04 · 758 阅读 · 0 评论 -
SGU 186
总是拆最短的链子 连接长的链子 贪心.... #include #include #include #include using namespace std; int a[110]; int main() { int n; scanf("%d",&n); for(int i = 0; i < n; i++) scanf("%d",&a[i]原创 2013-08-17 17:21:56 · 654 阅读 · 0 评论 -
sgu 138
自己猜测了一下 按比赛次数 从大到小排 然后类似于模拟 先排胜的场次 当只剩一场 将它定义为败 #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100010 #define I原创 2014-01-22 20:41:33 · 572 阅读 · 0 评论