SDUT OJ 2978
写在前面:
最近有小学弟问了,刚来的小学弟正在打基础的阶段
于是po出了老同学写的答案^^
希望小学弟们能在c/c++的世界打出一片天地,算法的大门时刻为你们打开oooooo
A
Problem Description
机械实验班有个同学叫小泉,有一天数学老师给小泉布置了一道个人作业,给小泉M(M<=100)组数据,每组数据有N个正整数(N<=100)让他把每组的N个数按升序排成一行,但由于数的数目比较多,人工做很费时,于是小泉就想到了喜欢编程序的你,请你帮他解决这个问题,可不要让他失望噢。
Input
输入包括M+1行,第一行是两个正整数M、N;M表示总共多少组数据,下面M行每行包含N个正整数。(输入数据之间会用空格隔开)
Output
输出包括M行,每行分别对应输入中M组数据的升序序列,数与数之间用一个空格隔开。
Example Input
2 3
1 3 2
4 2 6
Example Output
1 2 3
2 4 6
#include <stdio.h>
int main()
{int m ,n, i, j, a[100], *p, *q, t, k, x;scanf("%d %d", &m, &n);for(i = 1; i <= m; i++){for(j = 0; j < n; j++){scanf("%d", &a[j]);}for(k = 0; k < n; k++){p = &a[0];q = &a[1];for(j = 0; j <= n - k - 2; j++){if(*q < *p){t = *q;*q = *p;*p = t;}p++;q++;}}for(x = 0; x < n - 1; x++){printf("%d ", a[x]);}printf("%d\n", a[n - 1]);}return 0;
}
B
Problem Description
LeiQ当上了体育委员,现在老师让他去给班级里的人排队,LeiQ刚学了排序,所以他想以这种方式给班级里的人排队(从矮到高),他想知道排序完成后的结果。
Input
多组输入,每组的第一行是一个正数n(1<=n<=100),第二行是n个数,表示每一个人的高度。
Output
输出排序完成后的结果。
Example Input
3
176 175 174
Example Output
174 175 176
#include <stdio.h>
int main()
{int n, i, j, a[100], *p, *q, t, k, x;while(~scanf("%d", &n)){for(i = 0; i < n; i++){scanf("%d", &a[i]);}for(k = 0; k < n; k++){p = &a[0];q = &a[1];for(j = 0; j <= n - k - 2; j++){if(*q < *p){t = *q;*q = *p;*p = t;}p++;q++;}}for(x = 0; x < n - 1; x++){printf("%d ", a[x]);}printf("%d\n", a[n - 1]);}return 0;
}
C
Problem Description
输入一个正整数n(1<=n<=10),再输入n*n的矩阵,要求求该矩阵的下三角元素之和。
Input
输入包括n+1行。
第一行为整数n;
接下来的n行为矩阵数据。
Output
矩阵的下三角元素之和。
Example Input
5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
Example Output
75
#include <stdio.h>
int main()
{int n, *p, a[100][100], i, j, s;scanf("%d", &n);for(i = 0; i < n; i++){for(j = 0; j < n; j++){scanf("%d", &a[i][j]);}}s = 0;p = &a[0][0];for(i = 0; i < n; i++){for(j = 0; j <= i; j++){s += *p;p++;}p = &a[i + 1][0];}printf("%d\n", s);return 0;
}
D
Example Input
aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013
Example Output
YES
YES
YES
NO
#include <stdio.h>
#include <string.h>
int main()
{int i, n, k;char a[100003], b[100003], *p, *q;while (gets(a)){if(strcmp(a,"2013") == 0)break;k = 0;for(i = 0; a[i] != '\0'; i++){if(a[i] != ' '){b[k] = a[i];k++;}}b[k] = '\0';n = strlen(b);p = b;q = b + (n - 1);for(i = 0; i < n; i++){if(*q == *p){p++;q--;}elsebreak;}if(i >= n)printf("YES\n");elseprintf("NO\n");}return 0;
}
————————————————
版权声明:本文为CSDN博主「清寒飘叶」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/a_madara/article/details/53526496
SDUT OJ 2978相关推荐
- 喵帕斯之副食店 (sdut oj)
** 喵帕斯之副食店 (sdut oj) ** Problem Description 莲酱又去副食店买吃的去惹.现在莲酱有一些不同面额硬币,和一个非常喜欢的糖果. 但是莲酱不知道自己能够买多少颗糖果 ...
- SDUT OJ 图练习-BFS-从起点到目标点的最短步数 (vector二维数组模拟邻接表+bfs , *【模板】 )...
图练习-BFS-从起点到目标点的最短步数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 在古老的魔兽传说中,有两个军团,一个叫天 ...
- SDUT OJ单个字符输入和输出(顺序结构)
SDUT OnlineJudge #include<iostream> #include<string.h> using namespace std; int main() { ...
- SDUT OJ 数据结构实验之排序一:一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...
- SDUT OJ[3109] 买买买 背包 dp
好久没做题了,今天来一发. 根据题意,可以推出状态转移方程: dp[cost][weight] = max(dp[cost][weight], dp[cost-s[i].cost][weight-s[ ...
- SDUT OJ 数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Desc ...
- SDUT OJ -2892 A
A Time Limit: 60ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述 给出n(1<= n && n <= 2*10^6) ...
- SDUT oj 选拔赛1 迷之好奇
迷之好奇 Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 FF得到了一个有n个数字的集合.不要问我为什么,有钱,任性. FF很好奇 ...
- SDUT OJ 效率至上(线段树)
效率至上 Time Limit: 5000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 题意很简单,给出一个数目为n ...
最新文章
- canvas java 上传截图_在Vue项目中使用html2canvas生成页面截图并上传
- Java学习总结:45(字符编码)
- [BI基础] ( 商务智能 ) 简介
- customplot设置单个点的颜色_[原创]单个超大型TB级imaris的ims文件的Surface手绘及Mask提速新方法...
- 多线程基础-实现多线程的两种方式(二)
- Flink的scala+python的shell模式实验记录汇总
- 使用cglib创建代理对象
- 高级Linux程序设计第五章:进程间通信
- Postman自动化接口测试实战详解
- 能不能在FOR循环中执行SQL?
- World of Warcraft .M2模型重建
- java加密不可逆,32位不可逆加密算法Java实现
- cvErode() 形态腐蚀(可多次)
- html flsh 特效,FLASH教程:开花的特效Flash实例
- DUET DISPLAY分屏软件IOS账号共享
- 儿科常见疾病的中成药疗法
- 什么是类?什么是对象?类与对象之间是什么关系?类的特性有哪些?
- Udacity数据集
- Python内存优化,节省内存字典ConstDict
- 【NOI2015模拟YDC】游戏