NOIP（八）

#include <fstream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
/**
输入： 
    4
    Kitty 80
    Hanmeimei 90
    Joey 92
    Tim 28
输出：
    Joey 92
    Hanmeimei 90
    Kitty 80
    Tim 28 
*/
ifstream cin("cjphin.txt");
ofstream cout("cjphout.txt");
//结构体
struct student{
    string name;
    int score;
}s[21]; 
//排序规则
bool comp(student a,student b){
    if(a.score > b.score){
        return true;
    }
    if((a.score == b.score) && (a.name < b.name)){
        return true;
    }
    return false;
} 
int main(){
    int n;
    //输入 
    cin >> n;
    for(int i = 0;i < n;i++){
        //将数据存储到结构体中
        cin >> s[i].name >> s[i].score;
    }
    //算法
    sort(s,s + n,comp);
    //输出 
    for(int i = 0;i < n;i++){
        //输出到文件中 
        cout << s[i].name << " " << s[i].score << endl;
    }
    return 0;
} 

#include <fstream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
/**
病人看病 
输入： 
    5
    021075 40
    004003 15
    010158 67
    021033 75
    102012 30
输出：
    021033
    010158
    021075
    004003
    102012
*/
ifstream cin("brkbin.txt");
ofstream cout("brkbout.txt");
//结构体
struct bingren{
    string id;
    int age;
    bool theOld;
}s[11]; 
//排序规则
//const define常量 
bool comp(bingren a,bingren b){
    //老年人比非老年人先排队
    if(a.theOld == true && b.theOld == false){
        return true;
    }
    //老年人排序
    if(a.theOld && b.theOld && a.age > b.age){
        return true;
    }
    return false;
} 
int main(){
    int n;
    //输入 
    cin >> n;
    for(int i = 0;i < n;i++){
        s[i].theOld = false;//非老年人 
        //将数据存储到结构体中
        cin >> s[i].id >> s[i].age;
        if(s[i].age >= 60){
            s[i].theOld = true;
        }
    }
    //算法
    sort(s,s + n,comp);
    //输出 
    for(int i = 0;i < n;i++){
        //输出到文件中 
        cout << s[i].id << endl;
    }
    return 0;
} 

#include <iostream>
#include <cstdio>
using namespace std;
/**
    指针练习 
*/ 
int main(){
    int a,b,s,t,*pa,*pb;
    cin >> a >> b;
    pa = &a;
    pb = &b;
    s = *pa + *pb;
    t = *pa * *pb;
    cout << s << " " << t << endl; 
    return 0;
} 

#include <iostream>
#include <cstdio>
using namespace std;
/**
    指针变量的+，-运算 
    4
    2 1 6 0
    
    2 1 6 0
    a b c d
    
    逆序输出一个三位数
    123 
    321 
*/ 
int a[101],n;
int main(){
    scanf("%d",&n);
    for(int i = 1;i <= n;i++){
        scanf("%d",&a[i]);
    }
    int *p = &a[1];
    for(int i = 1;i <= n;i++){
        printf("%d ",*p);
        //p++不是值或者地址增加，而是往后遍历一个整数的空间到下一个地址 
        p++;//指针指向下一个数 
    }
    return 0;
} 

#include <iostream>
#include <cstdio>
using namespace std;
/**
    无类型指针 
*/ 
int a = 10;
double b = 3.5;
void *p;
int main(){
    p = &a; 
    cout << *(int*)p << endl;//将指针p的类型转化成int
    p = &b;
    cout << *(double*)p << endl; //将指针p的类型转化成double
    return 0;
} 

#include <iostream>
#include <cstdio>
using namespace std;
/**
    指针数组 
*/ 
int main(){
    int a[5],i,*pa = a;
    //输入 
    for(i = 0;i < 5;i++){
        scanf("%d",a + i);
    }
    //输出
    for(i = 0;i < 5;i++){
        printf("a[%d]=%d\n",i,*(a + i));
    } 
    return 0;
} 

#include <iostream>
#include <cstdio>
using namespace std;
/**
    动态数组--连续的指针地址集 
*/ 
int n;
int *a;
int main(){
    scanf("%d",&n);
    a = new int[n + 1];//向操作系统申请连续的n+1个int类型的空间
    //输入 
    for(int i = 1;i <= n;i++){
        scanf("%d",&a[i]);
    }
    //算法 
    for(int i = 2;i <= n;i++){
        a[i] += a[i - 1];
    }
    //输出
    for(int i = 1;i <= n;i++){
        printf("%d",a[i]);
    } 
    return 0;
} 

#include <iostream>
#include <cstdio>
using namespace std;
/**
    兔子问题 
    
    1 1 2 3 5 8 13....n
*/ 
int n;
int *a;
int main(){
    scanf("%d",&n);
    a = new int[n + 1];//向操作系统申请连续的n+1个int类型的空间
    //算法 
    for(int i = 3;i <= n;i++){
        a[1] = a[2] = 1;
        a[i] += a[i - 1] + a[i - 2]; 
    }
    //算法 
    int sum = 0;
    for(int i = 1;i <= n;i++){
        sum += a[i];//求第n个月兔子总数 
    } 
    //输出
    printf("%d",sum);
    return 0;
} 

#include <iostream>
#include <cstdio>
using namespace std;
/**
   指针 
*/ 
int *p;//指针 
int n;
int main(){
    scanf("%d",&n);//&a表示地址 
    p = new int[n + 1];    //p可以看成一个连续的地址集=数组 
    for(int i = 1;i <= n;i++){
        scanf("%d ",&p[i]);
    }
    for(int i = 1;i <= n;i++){
        //NullPointerException
        printf("%d ",p[i]);
    }
    return 0;
}

#include <fstream>
#include <cstdio>
using namespace std;
ifstream cin("lpin.txt");
ofstream cout("lpout.txt");
/**
   矩阵行列转化问题--使用动态数组和指针 
*/
const int LP = 100001;//可能的最大长度 
int n,m,k;//n行，m列，k总计有值的个数 
int x[LP],y[LP],d[LP];
int c[LP];
int *a[LP];
int main(){
    cin >> n >> m >> k;
     for(int i = 1;i <= k;i++){
         cin >> x[i] >> y[i] >> d[i];
         c[y[i]]++;
    }
    //申请数组空间 
    for(int i = 1;i <= m;i++){
        a[i] = new int[c[i]];
    }
    for(int i = 1;i <= k;i++){
        *a[y[i]] = d[i];
        a[y[i]]++;//相当于p++ 
    }
    for(int i = 1;i <= m;i++){//循环列，列有m个值 
        a[i] -= c[i];
        for(int j = 1;j <= c[i];j++,a[i]++){
            cout << *a[i] << " ";
        }
    }
    return 0;
}

#include <cstdio>
#include <cstring>
using namespace std;
/**
输入一个长度最大为100的字符串，以字符数组的方式存储，再将字符串倒序存储并输出。 
*/

/*
    交换两个字符的位置 
*/ 
void myswap(char &a,char &b){
    char t;
    t = a;
    a = b;
    b = t;    
}
/*
*/
void work(char * str){
    int len = strlen(str);
    for(int i = 0;i <= len/2;++i){
        myswap(str[i],str[len - i - 1]);
    }
} 
int main(){
    char s[110];
    char * str = s;
    gets(s);
    work(str);
    printf("%s",s);
    return 0;
}

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
/**
    倒序输出 
*/
int main(){
    int n;
    cin >> n;
    char a[n + 1];
    for(int i = 1;i <= n;i++){
        cin >> a[i];
    }
    //指针初始值为数组的最后一项 
    char *p = &a[n];
    for(int i = 1;i <= n;i++){
        cout << *p;
        p--;
    }
    return 0;
}

#include <fstream>
#include <cstdio>
using namespace std;
ifstream cin("dgqhin.txt");
ofstream cout("dgqhout.txt");
/**
    递归求和 
*/
long long sum(int x){
    if(x != 1){
        return x + sum(x - 1);
    }
}
int main(){
    int n;
    cin >> n;
    cout << sum(n);
    return 0;
}

#include <fstream>
#include <cstdio>
using namespace std;
ifstream cin("zzin.txt");
ofstream cout("zzout.txt");
/**
    指针函数 
*/
void myswap(int *x,int *y){
    int t = *x;
    *x = *y;
    *y = t;
}
int main(){
    int m,n;
    cin >> m >> n;
//    myswap(&m,&n);
    swap(m,n);
    cout << m << " " << n;
    return 0;
}

#include <fstream>
#include <cstdio>
using namespace std;
ifstream cin("sxplin.txt");
ofstream cout("sxplout.txt");
/**
    三个数升序排列 
*/
void myswap(int *x,int *y){
    int t = *x;
    *x = *y;
    *y = t;
}
void mysort(int *x,int *y,int *z){
    if(*x > *y){
        myswap(x,y);
    }
    if(*y > *z){
        myswap(y,z);
    }
    if(*x > *z){
        myswap(x,z);
    }
}
int main(){
    int m,n,k;
    cin >> m >> n >> k;
    mysort(&m,&n,&k);
    cout << m << " " << n << " " << k;
    return 0;
}

#include <fstream>
#include <cstdio>
#include <cmath>
using namespace std;
ifstream cin("functionin.txt");
ofstream cout("functionout.txt");
/**
    编写一个函数，用于在一个包含N个整数的数组中找到第一个质数，
    若有则返回函数的地址，若无在返回NULL(空指针) 
    
    因数=约数：b/a余数为0，a是b的因数或者叫约数
    质数:一个数除了能被1和他本身整除的数叫质数
    完全数：除本身以外所有的因数之和等于该数，这样的数叫完全数。 
*/
int n,a[10001];
/*
    是否是质数 
*/
bool isprime(int n){
    //判断1 
    if(n < 2){
        return false;
    }
    if(n == 2){
        return true;
    }
    for(int i = 2;i <= sqrt(n);++i){
        if(n % i == 0){
            return false;
        }
    }
    return true;
}
/*
    寻找质数的函数 
*/
int * find(){
    for(int i = 1;i <= n;++i){
        if(isprime(a[i])){
            return &a[i];//返回存在的质数的地址 
        }
    }
    return NULL;
}
int main(){
    cin >> n;
    for(int i = 1;i <= n;++i){
        cin >> a[i];
    }
    int *p = find();
    if(p != NULL){
        cout << p << " " << *p << endl;
    }else{
        cout << "找不到质数" << endl;
    }
    return 0;
}

#include <fstream>
#include <cstdio>
#include <cmath>
using namespace std;
ifstream cin("structin.txt");
ofstream cout("structout.txt");
/**
    结构体指针 
*/
struct student{
    char name[20];
    char sex;
    float score;
}s[3];
int main(){
    for(int i = 1;i <= 3;i++){
        cin >> s[i].name >> s[i].sex >> s[i].score;
    }
    cout << "Name   " << "Sex   " << "Score\n";
    for(int i = 1;i <= 3;i++){
        cout << s[i].name << "   " << s[i].sex << "   " << s[i].score << endl;
    }
    return 0;
}