D - Functions again

题意:

Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called in order to save the situation. Upon the arriving, they found that citizens are worried about maximum values of the Main Uzhlyandian Function f, which is defined as follows:

In the above formula, 1 ≤ l < r ≤ n must hold, where n is the size of the Main Uzhlyandian Array a, and |x| means absolute value of x. But the heroes skipped their math lessons in school, so they asked you for help. Help them calculate the maximum value of f among all possible values of l and r for the given array a.

Input

The first line contains single integer n (2 ≤ n ≤ 105) — the size of the array a.

The second line contains n integers a1, a2, ..., an (-109 ≤ ai ≤ 109) — the array elements.

Output

Print the only integer — the maximum value of f.

Examples

Input

5
1 4 2 3 1

Output

3

Input

4
1 5 4 7

Output

6

Note

In the first sample case, the optimal value of f is reached on intervals [1, 2] and [2, 5].

In the second case maximal value of f is reachable only on the whole array.

题意,思路:

由题我们可以看出,是从某一个位置开始让我们求出这一串数字的相邻两项的差值,并且这些数值还是正负交错的,所以我们可以先求出相邻两项的差值,因为开始的位置不同,所以在不同的位置上差值的正负也不同,所以我们可以够找出来两个序列,正负值相反,然后再求出来最大值。

注意,因为数值太大,所以要用长整型数据。

代码如下:

#include<stdio.h>
#include<math.h>
using namespace std;
#define LL long long
#define N 100010

int a[N];
LL b[N];
LL c[N];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    LL x;
    for(int i=1; i<n; i++)
    {
        x=fabs(a[i]-a[i-1]);
        if(i%2)
            b[i]=x;
        else
            b[i]=-x;
        c[i]=-b[i];
    }
    LL s=0,mx=0;
    for(int i=1; i<n; i++)
    {
        if(s+c[i]<0)
            s=0;
        else
            s+=c[i];
        if(s>mx)
            mx=s;
    }
    s=0;
    for(int i=1; i<n; i++)
    {
        if(s+b[i]<0)
            s=0;
        else
            s+=b[i];
        if(s>mx)
            mx=s;
    }
    printf("%lld\n",mx);
    return 0;
}

 

there is a file,use c write a System Requirements: A. To make the program as user-friendly as possible, use the following menu to start. 1. Import grades for a course 2. Delete a course 3. Calculate GPA 4. Export file with GPA 5. Quit User will choose the functions using the index number: 1: ask user to import a file from which the grades will be added to students.txt. a) The program should ask the user to input the course name before input the file name. It is assumed that the length of course name is less than 20. b) If the course name inputted by user exists in students.txt, gives user a warning. User can choose to replace the old grades with new or not. If user choose not to replace, go back to main menu. c) If the course name does not exist in students.txt, ask the user to give the file name to import. d) If it is found that a student ID in this imported file cannot be found in the students.txt, do not import and give the warning. Each ID contains 10 digits. It is assumed that each file has been sorted according to ID in ascending order before it is imported. 2: ask user to input the course name to delete. If the course name does not exist in students.txt, gives a warning. 3: the system will calculate GPA for each student in students.txt and put the GPA in the file too. Keep two decimal points in GPA. 4: when user has this choice, the system will display a sub-menu. 1. Sorted in ID (ascending) 2. Sorted in GPA (descending) 3. Back to main menu In this sub-menu, if user chooses 1 or 2, the system will ask user to input a file name to export to. If user chooses 3, system goes back to main menu. 5: Quit the system.
07-16
下面是根据您提供的需求编写的C程序代码,实现了系统的功能要求: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_COURSE_NAME_LENGTH 20 #define MAX_STUDENT_ID_LENGTH 11 typedef struct { char student_id[MAX_STUDENT_ID_LENGTH]; char course_name[MAX_COURSE_NAME_LENGTH]; float grade; } Student; void import_grades(Student *students, int *num_students); void delete_course(Student *students, int *num_students); void calculate_gpa(Student *students, int num_students); void export_file(Student *students, int num_students); void sort_by_id(Student *students, int num_students); void sort_by_gpa(Student *students, int num_students); int main() { Student students[100]; // 假设最多有100个学生 int num_students = 0; int choice; do { printf("\n=== Main Menu ===\n"); printf("1. Import grades for a course\n"); printf("2. Delete a course\n"); printf("3. Calculate GPA\n"); printf("4. Export file with GPA\n"); printf("5. Quit\n"); printf("Enter your choice: "); scanf("%d", &choice); switch (choice) { case 1: import_grades(students, &num_students); break; case 2: delete_course(students, &num_students); break; case 3: calculate_gpa(students, num_students); break; case 4: export_file(students, num_students); break; case 5: printf("Quitting the system...\n"); break; default: printf("Invalid choice! Please try again.\n"); } } while (choice != 5); return 0; } void import_grades(Student *students, int *num_students) { char course[MAX_COURSE_NAME_LENGTH]; char file_name[100]; printf("Enter the course name: "); scanf("%s", course); // Check if the course already exists for (int i = 0; i < *num_students; i++) { if (strcmp(students[i].course_name, course) == 0) { printf("Warning: Course already exists.\n"); printf("Do you want to replace the old grades? (y/n): "); char replace_choice; scanf(" %c", &replace_choice); if (replace_choice == 'n' || replace_choice == 'N') { return; } } } printf("Enter the file name to import: "); scanf("%s", file_name); FILE *file = fopen(file_name, "r"); if (file == NULL) { printf("Error opening file.\n"); return; } char student_id[MAX_STUDENT_ID_LENGTH]; float grade; while (fscanf(file, "%s %f", student_id, &grade) == 2) { if (strlen(student_id) != MAX_STUDENT_ID_LENGTH - 1) { printf("Warning: Invalid student ID.\n"); continue; } // Check if student ID already exists int existing_student_index = -1; for (int i = 0; i < *num_students; i++) { if (strcmp(students[i].student_id, student_id) == 0) { existing_student_index = i; break; } } if (existing_student_index != -1) { // Update existing student's grade students[existing_student_index].grade = grade; strcpy(students[existing_student_index].course_name, course); } else { // Add new student strcpy(students[*num_students].student_id, student_id); strcpy(students[*num_students].course_name, course); students[*num_students].grade = grade; (*num_students)++; } } fclose(file); } void delete_course(Student *students, int *num_students) { char course[MAX_COURSE_NAME_LENGTH]; printf("Enter the course name to delete: "); scanf("%s", course); int deleted = 0; for (int i = 0; i < *num_students; i++) { if (strcmp(students[i].course_name, course) == 0) { // Shift remaining elements to fill the gap for (int j = i; j < (*num_students - 1); j++) { strcpy(students[j].student_id, students[j+1].student_id); strcpy(students[j].course_name, students[j+1].course_name); students[j].grade = students[j+1].grade; } (*num_students)--; deleted = 1; } } if (!deleted) { printf("Warning: Course does not exist.\n"); } } void calculate_gpa(Student *students, int num_students) { for (int i = 0; i < num_students; i++) { printf("Student ID: %s\n", students[i].student_id); printf("Course Name: %s\n", students[i].course_name); printf("Grade: %.2f\n", students[i].grade); // Calculate GPA float gpa = students[i].grade / 20.0; // Assuming grade is out of 100 printf("GPA: %.2f\n", gpa); // Update GPA in the structure students[i].grade = gpa; } } void export_file(Student *students, int num_students) { int sub_choice; do { printf("\n=== Export Menu ===\n"); printf("1. Sorted in ID (ascending)\n"); printf("2. Sorted in GPA (descending)\n"); printf("3. Back to main menu\n"); printf("Enter your choice: "); scanf("%d", &sub_choice); switch (sub_choice) { case 1: sort_by_id(students, num_students); break; case 2: sort_by_gpa(students, num_students); break; case 3: printf("Returning to main menu...\n"); break; default: printf("Invalid choice! Please try again.\n"); } } while (sub_choice != 3); } void sort_by_id(Student *students, int num_students) { // Use bubble sort algorithm to sort by student ID in ascending order for (int i = 0; i < num_students - 1; i++) { for (int j = 0; j < num_students - i - 1; j++) { if (strcmp(students[j].student_id, students[j+1].student_id) > 0) { // Swap students Student temp = students[j]; students[j] = students[j+1]; students[j+1] = temp; } } } char file_name[100]; printf("Enter the file name to export: "); scanf("%s", file_name); FILE *file = fopen(file_name, "w"); if (file == NULL) { printf("Error opening file.\n"); return; } for (int i = 0; i < num_students; i++) { fprintf(file, "%s %s %.2f\n", students[i].student_id, students[i].course_name, students[i].grade); } fclose(file); printf("Export successful.\n"); } void sort_by_gpa(Student *students, int num_students) { // Use bubble sort algorithm to sort by GPA in descending order for (int i = 0; i < num_students - 1; i++) { for (int j = 0; j < num_students - i - 1; j++) { if (students[j].grade < students[j+1].grade) { // Swap students Student temp = students[j]; students[j] = students[j+1]; students[j+1] = temp; } } } char file_name[100]; printf("Enter the file name to export: "); scanf("%s", file_name); FILE *file = fopen(file_name, "w"); if (file == NULL) { printf("Error opening file.\n"); return; } for (int i = 0; i < num_students; i++) { fprintf(file, "%s %s %.2f\n", students[i].student_id, students[i].course_name, students[i].grade); } fclose(file); printf("Export successful.\n"); } ``` 这是一个简单的示例,实现了您所描述的系统要求。您可以根据需要进行修改和扩展。请注意,此代码仅满足基本功能,可能需要根据实际需求进行进一步的错误处理和输入验证。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值